I've been using Valueweb for my site (though my site probably gets 1,000,000th the traffic yours does.) As far as I know they're considered pretty good.