Recovering Account Keys - Can It Be Done, And Is It Necessary?

I have unfortunately lost documentation for my account keys; I cannot view them from within Guild Wars, and my PlayNC account only lists the last five digits for only the two Guild Wars purchases that I made online. Is there any way to completely recover these keys (without contacting A-Net support), and is it necessary for any reason that you can fathom?

Nope. For security reasons not even ANet will give them to you. I would recommend to register your account with PlayNC just in case.

Provided that you remember your Account Name and Password (and/or write them down somewhere), there's no need to worry (too much) about the account keys.