Here are my actual experience with award seats for 2007 on UA:
1) Booked 2 Saver award Y seats for PHL-HNL-PHL with a stop over in LAX for July ^
2) Actually wanted 3 Y seats for PHL-HNL-PHL with a stop over in LAX, so had to use a Standard award for the 3rd seat - still not bad.
3) Booked 1 Saver award Y seat for PHX-HNL-PHX with a stop over in LAX for July
4) Booked 2 Saver award F seats for PHL-PHX on US/HP code share with UA over the April Spring break weekend! At 40K per seat, cheaper than the 50K required for Standard award.
5) Attempted to book 2 Saver award C seats for PHL-SGN or PHL-SIN or PHL-HKG. NO availability for direct or convenient one stop flight from January until August (the few flights available required 2 or 3 stops, and in some cases, required that I fly out of JFK instead of PHL). So I am closing in on 2 Saver award C seats for PHL-SGN or PHL-HKG for the early to mid Fall 2007 - we'll see in a few more weeks.

All in all, UA award availability, while not perfect, is NOT bad at all, especially when compared to US and DL where my friends and family members are trying to do the same thing as me and are shut out almost completely

This is the reason why I am a 1K with UA ^ ^ ^