Check out this long thread on WHT, started 2 months ago:

http://www.webhostingtalk.com/showthread.php?t=1151090

From my limited testing, a 1 Node instance from GridVirt at $30/month can compile gcc-4.6.3 within 15 minutes (not exactly an IO-intensive example...)