Support and Reliability are top priorities for me.
The max I would pay? Depends on lots of things... bandwidth, features, etc... £5/month should buy a nice basic account, but that is at the low end for smaller sites - its not worth the risk for larger sites or forums (as information can easily be lost).