There are these stores called printers. The best are local non-chain businesses. Some even have an online presence.
Prices at local places are a joke. Especially for lower volumes.
What's the deal Vistaprint keeps doing? 500 for $10, I think? I got some of those awhile ago. Took about two weeks because I didn't upgrade the shipping/processing (like another ten bucks or less and you go to the head of the line, basically).
Quality is quite good. Stock is of a decent weight, printing is good.
While I waited, I laid out a page of business cards in photoshop with cut lines in the margins. You can fit 12 on a standard sheet of paper. Then go buy cardstock for like ten cents a page and DIY print them at FedEx (or at home/work, if you have a printer that won't fold the paper). Slice them up with a good paper cutter and you can enjoy your ~3 cent a piece business cards while you wait on Vistaprint.