What didn't you like about Red Sails? If it's flavor my DH will agree with you and so do the slugs.
Even when the slugs are doing their worst, Red Sails come through relatively unscathed. They're easy to grow and are my back ups. I don't know that I love them, but I'm the only one that eats them.
Right now, my favorite lettuce for flavor and texture is Red Cross. Magenta, I have to say, looks really good and has a firmer texture that I like for sandwiches. They're both early maturing -- 48 days. With icebergs, I've given up on Summertime -- it's a slug hotel. But Red Glacier iceberg is better at keeping away the slugs and tastes good enough for DH. My kids prefer the Green Oakleaf. I guess I should try Red Oakleaf on them as well. Another one that I like is a volunteer -- it seems one of the reds and Tin Tin crossed and came up with a speckled baby Romaine.
I've let a couple plants of all varieties go to seed except for Summertime (which didn't survive to bolt), so I shouldn't need to sow any more lettuce....
though I'm always open to trying something new.