I have used servage.net and adulthost.com
Servage are very good, i had no downtime and they are cheap. Just checked their website today and they are giving you 7500MB of webspace with 330 GB of bandwidth + free domain for £5.25 per month. That was alot more than i was getting when i was with them, can't help but feel they will end up with overloaded server to profit from those prices. They charge quarterly and you can pay via CC or paypal i believe.
AdultHost was priced ok but uptime was terrible. Site would go down or be to slow to use every evening. Support are not quick to respond taking a couple of days on average and the MSN user id's for their support staff show as never being online.
After my problems with shared hosting i moved onto a Virtual dedicated server with godaddy, but after a couple of dealing with GD support i gave up on them also.
Now i have a dedicated server with jtlnet.com - been with them now for around 6 months and never had a problem. Only had the need to contact support a couple of times to request more IP's ect. and they respond very quickly.