It seems to me nextpointhost.com would be good for meeting all your needs.
Servers are solid and network is stable.
Their prices are low and plans have many useful resources.