I'm *fairly* sure the router can be reset back to the default password; there's often a way to do so, but it differs from router to router. Might search Google with your make & model before running out to buy a new one.
Unless your old one is really old and you just want to upgrade.
Glad to hear you're (sort of) up and running--bet that new laptop is a speed demon compared to the old one!
Edit--that wifi passwords app looks interesting...does it work with current software? I'm always a little suspicious of apps that don't look like they've been updated in quite a while, and this one says "3.0 or later".
The free version doesn't but the paid pro version works great.