People here really like the first class service on ANA and Singapore Airlines. A saver award on these airlines costs the same as a saver award on United, but may be tougher to get and they must be booked over the phone (whereas you can book a UA award online). If you end up going UA be sure to get on a plane that has the new business class seats (747).

Unfortunately Singapore Air excludes their A380's from awards so you won't be able to get on one of those....at least not in business or first class (suites).