I know QHoster.com accept lots of payments including Bitcoin. Their dedicated servers look feature-rich.
If your looking for reliable low cost hosting for your site.

===> LOOK NO FURTHER!