I just found this article about a new service run by Marlin Moxiespike (from sslsniff fame). He has created WPA Cracker which uses the cloud (his 100 cpu quad processor cluster) to crack WPA and WPA2 (PSK only) handshake captures. So for $17 and the handshake capture you should have your password with 20 minutes.
Related: Using airodump-ng to capture the authentication handshake.