Olá gefferson..
O que você precisa é um serviço de hospedagem para JEE normal. O Next não tem nenhuma requisição extra para funcionar.
Porém, eu não recomendo servidores Java compartilhados, como os oferecidos pela locaweb. Geralmente, esses servidores compartilhados possuem muitos recursos básicos desabilitados o que inviabiliza a sua utilização.
Um servidor com preço bastante razoável é na Amazon.
http://aws.amazon.com/É um pouco difícil de configurar mas você tem acesso de root a uma máquina virtual. Ou seja, tem um servidor completo para você. Isso implica em você ter que configurar tudo (servidor, banco de dados, etc) mas depois de configurado, é bastante interessante.
Um outro que nunca usei, mas que tem uma máquina já configurada é o jelastic.
http://jelastic.com/Nele a vantagem é que você não precisa configurar o servidor. Porém, nunca utilizei.
Até mais
Rógel