A few months back, I was able to snag four (4) RT Business Class (face value in excess of $36,000!!!) tix from MSP to Shanghai (via Tokya with a 2 day stay-over) over Christmas 2005. I tried and tried to make it work on the web site, but never got there. I finally called the Worldperks Gold Elite phone number and got wonderful help from a lady there who was very creative.
A little over a year ago, I also succeeded at booking two 1st class RT tix from ORD to DXB (Dubai) via AMS on NWA and KLM, followed by 2 coach class tix from DXB to NBO (Nairobi, Kenya).
All in all, as a long term Gold Elite member (who gets upgraded to 1st out of MSP about 75% of the time) I could not be happier. Worldperks has been a great program for me and my wife.