Of course, there's only so much Google can do to encourage local businesses to advertise with them, but given the paucity of ads that the user is likely to find useful, they'd be better served with few or none on those sorts of searchers.
turn off broad match as the default
Usual scenario for a new small adwords advertiser is join, spend $500 for little noticeable gain, leave. Most of their traffic will have been irrelevant because of the broad match default.
2) GotPrint [ ditto ]
3) NextDayFlyers [ Never tried them but a friend has and told me they were awful. ]
4) SirSpeedy [ Never heard of them, but given how terrible their landing page looks and the fact its a Request a Quote - http://www.ppc.sirspeedy.com/printing?sfranid=SSI01470&kw=bu... yeh, sorry not touching that ]
After that comes the map
Then VistaPrint again.
Moo, Staples don't come up until I've hit page down a couple times.
Uprinting is on the second page.
---
DDG?
Vistaprint, Gotprint (Ads) that are relatively subtle and don't consume a little over a page worth of real estate.
About 50% of the places on the first page are useful results. [e.g. Uprinting is on the first page, Moo is visible without having to hit page down twice]
It also includes the company which we actually got our business cards for $DayJob.
I understand that you've not found Google's paid results to be high quality and that they take up a lot of real estate, but they are definitely relevant and their organic results are more distilled and better than DDG.
That said, I'm much more easily influenced when someone I know and trust tells me about a service they've used personally and vouched for, which was how I found Moo for business cards.
That doesn't make any sense to me but okay, its your worldview.
The companies that advertise on that query for me are Vistaprint, Moo, Staples, Uprinting and a few others. I've used both Moo (business cards) and Uprinting (Christmas cards) and found them to be great.