Joanna,
You could use your Skymiles for Delta on NorthWest and take their partner, KlM, to Europe. They tend to have pretty good availability for upgrades and free tickets. On the way home from our next cruise on Seabourn (in May) we will be flying home from Rome to San Fransisco with two friends. My friend was tearing her hair out trying to buy two cheap biz class tickets or use her Continental miles for upgrades. No dice. I said I'll try with Northwest. I was able to use my miles to get FOUR biz class upgrades on the flight from Rome-Amsterdam-San Francisco in about five minutes.