Another "I want everything in the world for 5 bucks!" --
On to http://brinet.net
-- As of now, their server is unreachable, down, not responding. So far, not too reliable.
Also, they are either re-selling or have some type of co-location with verio.net - as packets start dropping after a series of routes through the verio.net network.
I would say to you, to find a reliable host. Investigate traceroutes, pings, etc. Contact the host to get a "feel" of their support, send them an e-mail and see how long they take to respond to you.
I would also look beyond paying more that 5 bucks a month, if you want "everything" - The best you'll do for 5 bucks a month is 10-25MB web space, maybe 1GB bandwidth, and 1-5 POP3 mail accounts.