kommt drauf an, welche domains du willst
für manche domains musst du einen wohnsitz in dem jeweiligen land haben, bei anderen ist es egal.
du kannst bei
www.nic.at österreichische domains regestrieren, dabei kannst du auch den inhaber angeben.
wenn du com/net/org domains willst, ist
www.namezero.com nicht schlecht, da kannst du (mit werbung) ein jahr gratis die domain nutzen, sie dann kaufen (ich glaube für ca 20$)
www.namezero.com
bei
www.domains.at kannst dich auch mal umsehen.