A bit late to the party but here's my 2p worth;
Don't focus on speed! Go for a provider that gives you greater comfort in terms of reliability, chances are, unless you're doing something really bandwidth-heavy or you have a lot of staff, you will be fine with "decent" speed.
Some providers offer you backup links, or a better SLA on fixes, but an alarming number of them resell services from another network anyway, so any fault you report they have to nudge it on up the chain. Also consider a router with a option to take a mobile broadband dongle as a backup link.
A couple of them mentioned here (Zen and A&A) have always been highly rated so well worth your time. But don't completely discount the idea of a dedicated connection - depending on your location you might be able to get something better for a lot less than you think.
But also plan for failure with Broadband, as there is always a chance through no fault of your own a problem will arise, if the software is in the cloud you should be able to relocate temporarily if you have a problem.
Sorry for war and peace, slow day!