If you're getting a dedicated server, you should be fine in terms of uptime. I've been hosting with them (indirectly through another reseller and directly) since 2004 and I've had 1 instance of network unavailability in the last 3 odd years. A DDOS attack iirc.
Check this
http://www.superbhosting.net/dedicat...vices/edge.php
CPU Class Intel Core 2 Duo Conroe
CPU 2.4 Ghz
RAM 1 GB DDR2
Hard Drive 160GB SATA
Monthly Traffic 1,500GB
Starting Price $159/m (but that includes a $105 setup fee iirc)