They might not have "1st class" but they have "business class" (which is exactly what Delta calls their 1st class on international and to Hawaii - well, it's called "Business Elite" but same thing, IMO:
http://www.seatguru.com/airlines/Air...ng_717-200.php
http://www.seatguru.com/airlines/Air...ng_737-700.php
Personally I will go out of my way NOT to fly on a 737 - just a personal preference.