Oh Man! how I hate iceberg lettuce. Why does anyone like it at all ? Cucumber tastes way better.
Have a look for some mediterranean salad recipes, try putting some cherry tomatoes in for sweetness, a light drizzle of olive oil and swap the lettuce out for rocket and see how it goes.
Lettuce, tomato, avocado slices, chopped green onions, and an anchovy or smoked oysters with vinaigrette is fantastic, regardless of what kind of green is used as the base.
http://nutrition.about.com/od/askyournutritionist/f/lettuce_...