Ja, det är Amazon Web Services:
http://aws.amazon.com/
Kanske inte direkt för nybörjare dock.
Du kan ju börja med en VPS/dedikerad server, förstår inte varför Loopia sa att det inte skulle gå.
N.nu med över 50 000 sajter och ca 200 000 unika besökare per dag ligger på en enkel VPS. Dock med bra cachning (Varnish, Redis) och CDN.