Cierto, no es fácil, SQL Server exige pago de licencias, y son bastante caras. Y los entornos Java son un poco problemáticos, mucho consumo de memoria y recursos del servidor.
Aunque buscando seguro que encuentras algo:
http://www.buscahost.com (español)
http://www.buscahosting.com (español)
http://www.buscandohost.com (español)
http://www.guiahost.com (español)
http://www.empresasdehosting.net (español)
http://hosting.astalaweb.net (español)
http://www.hostsearch.com (inglés)
http://www.tophosts.com (inglés)
http://www.findmyhosting.com (inglés)
http://thewhir.com/webhostsearch (inglés)
http://www.whost.info (inglés)
Y siempre te quedará la opción de un servidor dedicado o un VPS, ambos podrás configurarlos a tu gusto.