I have 2 servers with www.softlayer.com great servers - these are unmanaged thought so I use www.serverbuddies.com for looking after them. A good place to find server deals is http://www.webhostingtalk.com/forumdisplay.php?f=36
Well this is probably way above your price range, but if you contact them they might be able to work out a package to suit your needs at a reasonable price.
Webair has absolutely killer dedicated hosting. I have been with them for years, they are a little pricy, but man is their service and support rock solid. Check out their SEO Pro plan if you interested at the bottom but even the BUSINESS 1 plan that I have have comes with 2 A-blocks standard. Just contact them they are really good at customizing to your needs.
http://www.webair.com/dedicated-site-hosting.htm
looks pretty good but i need Multiple Class C IP addresses, attached to the box.
I get a link back on each domain so want to get PR points from the link back instead of 30 domains linking back to me from the same IP (giving me nothing for seo)
Try theplanet.com - they have a ton of choices and will customise for you.
thats my lol of the day
stay away from planet hahaha you might as well go with gaydaddy