Yep, the in-ears are your best bet: Etymotic ER-6/6i, Shure E-2, Ultimate Ears super.fi 3 pro, Whestone UM1.
If you want traditional style headphones, look at the Sennheiser HD280 or HD201. They won't block as much sound as the in-ears, but some people can't stand in-ear headphones.