Which airline do you have the miles available for upgrades? If it's either Delta or Northwest, start by calling them directly. I agree with Betty - don't buy tickets from expedia, orbitz, etc., until you've talked to the airlines directly.

Good luck! When you can score the upgrades, it sure makes the trip sweet.

Cheers, Anne