I'm going to have to fight you over preferring steak to lamb.
My family (on my mother's side) were cattle ranchers, so I grew up with tons of beef but very little lamb, so it's not even like I'm acclimated to the taste or anything.
Lamb is fantastic if it's prepared right, with a flavor much more like what you'd expect from a rich red meat, but a texture that's much softer. I'd compare it favorably to veal (admittedly, I have had veal only once, and it was perhaps not the best preparation). One challenge about getting lamb here in the States is that at least where I live any mutton can be advertised as lamb, which means you don't always get the best experience.
A Mediterranean place near me has a great lamb tongue gyro/sandwich (they call it a sandwich, but it's wrapped in flatbread and comes with gyro trappings), and I have to say it's probably the only time I've ever enjoyed tongue.
Oh don't get me wrong, the lamb was great. I just like steak better. I'm sure me and lamb will meat again :P