Sorry to hear about your bad experience also. I use a few different ones in the UK. You really need to go with a trusted company. Usually the ones that also offer meeting rooms etc are a good bet.
I use MWBEX and Regus when I need something on-demand. I use my solicitors office for anything business related, however.