Consider looking into a dedicated/colocated server? If I was still at my old ISP job I could've gotten you a very good deal, maybe somebody else is in that position. There are some commercial colo services that are reasonably priced, I know a few individuals who run their own personal web servers that way.
Things like Amazon's cloud based virtual servers might be something to look into as well.
