Wennst eine top-level-domain wie .com willst, schau zuerst bei
www.networksolutions.com nach, obs noch frei ist, .at-Adressen eben bei
www.nic.at, die Registrierung selber erledigt dein Provider für dich. Dazu braucht er deine Daten (eh klar) und eine Unterschrift. Dann gehts relativ zügig, alles in allem sollte binnen 48 Std. erledigt sein.