You can always buy through NCSoft; if you have trouble buying through the in-game store you may also have trouble there, but I had the same problem and the NCSoft support people quickly fixed it for me.
Online store is a perfect place for buying things without shipping. Also go to plaync.com and just ask a question and you will receive a great response from a GM. Frankly you can ask about anything and their GREAT
just make sure you check for tampering before you buy it in a real store. friend of mine basically bought nothing because when he got the box home, he realized the code had been seen, and used already.
Sorry to bump a very old topic but I've been searching for Guild Wars 2 myself and managed to get it from http://www.cdkeygamer.com
I didn't see it listed on their site but after picking up a World of Warcraft Mists of Pandaria CD Key from them I emailed their support to see if they could get a Guild Wars 2 CD Key... about 16 hours later they emailed back and invoiced me through Paypal.
Again sorry for bumping an old topic but as I was searching here anyway for the answer I thought I'd add my solution