To help other webmasters who might join NB in the future, and also help existing proxy owners who might want to diversify their hosting accounts, let's all list as many of the proxy hosts as we can think of, and if you've used them, give a quick rating.
If you disagree with a rating that another member gives then quote them and tell us why.
I'm new to proxy sites so I only have one hosting provider at the moment, TMZ Hosting (aff link). So far they've been pretty good. Their live help desk is friendly, pricing is competitive for shared proxy hosting, and so far no downtime. They use cPanelX and provide AWstats and Analog stats.