I think vpses are best for proxy hosting, but not those shared hostings. Vpses have a lot of bandwidth and also dedicated ips which won't be banned in a few days.
I have been using TMZhosting..it was awful few months back..but now i find it fast and a lot better..
I am with TMZ and techentrance.
TMZ is somewhat back to normal now and I get a good deal for the price.
Techentrance is the best shared proxy host in the world IMO, but it is pricier than the rest, even with the 50% coupon.