http://news.electricalchemy.net/2009/10/cracking-passwords-in-cloud.html

article tells you that using elcomsoft tools, you can brute-force PGP pass-phrase in ~120 days for ~$9K on 10 EC2 instances.