The 3000 actually doesn't require that you have a prog-scan tv, but a setting for it may need to be adjusted. As for your router, look up your manufacturer's page, and search your model number, they should have all the info you need to set it back up (default passwords & what not to log into the router for a first time setup). After that, it's a simple matter of selecting your encryption type (don't think DS will take above wep, but PSP/PS3 will take about anything), setting up your password, re-running the connection scan, and you're good to go.
Also, pre-order your copy of Ultimate Frontier!!