I think marblehost and atom-hosting are able to satisfy all your needs, the OP.
Servers are stable and plans are resourceful and they have supported tons of useful scripts on their servers.