We don't print the blank business cards the way you mentioned -- I've simply been submitting a png file of the complete card to an online printing service. I wasn't too happy with the cards from OfficeMax (which were outsourced to VistaPrint), but the ones we got back from 123Print were great if you ignore the logo being the wrong color. (VistaPrint's cards came back with the same muddy purple blue, so I know the problem lays within my artwork.)

I'd visit our previous printer, but they seem to have gone under. Probably because their prices were 3x higher than any of the online places.