I decided to find a provider online, and after a quick search and look around, I decided on Goodprint as I really liked a aerial business card template they had on their site.
Before I buy from any website, I like to check out its reputation. So I did a few google searches for goodprint reviews, goodprint customer reviews, goodprint feedback and so on and I found Goodprint on Trustpilot. Trust pilot are a third party review site offering unbiased and qualified reviews from Goodprint customers, so it paints a pretty clear picture of what people think of a companies service.
Goodprint scored a great 9 out of 10 when I looked, which convinced me to buy. Incidentally I also noticed some great window cleaning business cards there as well, well worth a look. Check out this you tube video on Goodprint from one of their customers.
My experience with Goodprint was much better than that I had with Vistaprint the year before.