Having spent over 1,000,000 skymiles in last year without once having to use SkyChoice Awards; I have to disagree. Of course, I live in the southeast where Delta is easy to use. The one advantage of SkyTeam is that it is easy to get across the Atlantic. Even booking my father and his wife LAX - Nice with return Paris - LAX I was able to get business seats on AF and I didn't even book these 331 days out. I am also sorry to see Virgin leaving as a partner. The contract was up for negotiation and Delta didn't like the terms Virgin was trying to impose. I guess my first Virgin flight for ROAR might be my last; of course, we will be able to earn qualification miles on Virgin starting next year.
Going to Asia is difficult on Delta/Skyteam. Since it is hard to get seats on Singapore now, your only choices are really Korean, Malaysian, South China, Continental, Northwest, or Air France. It is exremely difficult getting to Australia.
Award Planner sure sounds like a good service. I just don't know their value added if you only have points/miles in a single program. I have never had a problem talking to the folks at Delta's partner award desk; just remember, as Ngaire said, you need to invest time.