I've had lettuce from www.sustainablelocalfoods.com several times now and I really like it. It actually tastes like lettuce. It's the buttercrunch variety, grown hydroponically. It's sold with the roots on, and it does last much longer in the fridge than other lettuce with no roots. Meijer carries it.
I enjoyed it and I think you should give it a try.