Como outros já disseram, isso não parece ser uma carga de trabalho pesada. Embora se você estiver executando 5000 consultas por dia em um datawarehouse de 15Tb, essa é uma história diferente. Você realmente não deu muita informação sobre o que você está tentando alcançar aqui.
Você também não disse se isso precisa ser acessado pela internet? Se nenhum acesso externo é necessário, e este é um aplicativo OLTP básico, então pagar pela hospedagem pode ser um exagero - se você já tem a infra-estrutura adicionando 5 novos vhosts e um DBMS a um servidor existente ou até mesmo uma imagem virtual pode ser mais barata.
Certamente, se você percorrer o caminho de uma solução hospedada, embora os pacotes básicos possam parecer oferecer o que você precisa, o IME (www.ralstonrats.co.uk) hospedagem mais barata pode significar uma latência muito alta. Se você já tem um ISP, fale com eles primeiro sobre sua hospedagem.