I'm going to assume this still hasn't been resolved? Just had this problem myself after my hard drive died, couldn't find my manuals and came looking for the old NWN forums where I'd registered my cd-keys all those years ago. I'm a bit miffed to be honest.
If you had requested from Bioware just one time to restore your keys before the shut-down, you'd have an email on a server with them listed. That's what I did the moment I registered with Bioware (they never blinked)... sort of ran a test case, even though I had them safe in the ini. Contingency plans work.
I have seen sale prices as low as $5.99 at different game DL sites. You may find a used copy on ebay even cheaper and without authentication on most servers, even used keys should be good to go.
