Could I take my wii with the dongle and the installation CD round to a friends house and do it there? then would the games still be stored on my wii for me to use when I'm home?
You only need any wireless connection. So go to a friend's house with wireless and hook 'er up. You'll only need to connect periodically, such as for an update or to purchase VC games. Other than that, until there's online play, a browser, and the weather and news channels, internet connections are worthless 99% of the time.