In Oz, "Iceberg" lettuce is the most commonly available lettuce in shops. To my tastebuds it's like eating textured water; pleasant enough much of the time but I don't miss it if I don't have it. Rocket here is spicy and a welcome addition to most salads or garnishes.
Cheers, Rowan