I just bought a D-link DI-524 for $98 from DSE, for the exact reason to get my wii connected. I am with telstra bigpond ADSL, the slowest ADSL connection you can get. It works fine. I am a novice too, but even I managed to get it working, within a couple of hours, couldn't believe the dust built up at the back of my pc!
Don't know what pirates advice is based on. Telstra and D-link DI-524 are a good enuff combo for me.
Just don't go into a telstra shop, the sales staff there will try to sign you up to their next-g network and tell you how inadequate and in need of a total upgrade you are, which of course is total BOLLOCKS!!