I don't think you understand how fast MD5 is. On the order of 10 billion MD5/sec is doable for very cheap. If you're going after millions, getting multiple graphics cards is a no-brainer.

See, for example, http://www.golubev.com/gpuest.htm