I have found a tutorial that will help you Nintendo Wi-Fi with a dialup connection. The best thing about this is that even with a normal 56 kbps dialup connection, it will work as fine as with high speed internet connection.

Check this wonderful step by step detailed tutorial here complete with screens and trust me, it will be very helpful for you folks.
Thanks Pokemon Fan 18