Kevin,
My tickets direct, MNL-ROR (Koror, Palau) are about US$600 purchased in Manila. I only booked a week ago, so you may be able to get better price with more notice. The Continental Air Micronesia flight goes direct 2 days a week (Wednesday and Sunday or Saturday, don't remember which).
There are flights everday through Guam, but I went to Truk last May and the timings are about the same, and a real pain in the a__. You leave MNL late in the evening, get into Guam early (5:00amish) and don't fly out until that evening. So it takes about 24 hours, whereas the direct flight is less than 3.
I'm staying at the West Plaza by the Sea (there are 5 West Plazas on Koror), my rate is $71/night. Have never stayed there so have no idea how nice it is.
I'll make a trip report when I get back.
Cheers,
Drew