I went trough their register more than two domains thing and after filling in all the info, they requested a streetname & zipcode on my CC ??? there is no such thing on CC's in Austria (VISA).
Anyone had same problems?

Basically, I think it asks you to fill in the streetname and zipcode, you used to subscribe your credit card.

That's for verification...

I did tried to fill that info but it just kept saying beeeeee...wrong Str & Zip. I registered those domains with tera-byte. and lost 16,50 $ within few seconds :) (stargate 8$ tera 13,5$). And they have cool support at stargate it s just bad that it isnt working on sundays (Chat)

I'm based in Ireland (we don't have any ZIP codes here either!), and had the same problem registering 8 domains through Stargate. After trying a few times without success, I entered my COMPLETE address into those fields, and that seemed to solve the problem.