Most of the pub servers (and a few pickup servers) are hosted by NFo, Nuclear fallout hosting. In my experience, they seem to be a much better choice over gameservers and it's less than $20 a month for a 20 man public server.
Here's their order page:
http://www.nfoservers.com/order.php