Well, if you've got a wireless AP hooked-up to a PC that is connected via dial-up, I don't see why it shouldn't work. I believe the Wii just connects to the wireless AP, rather than establishing any connection itself.
Saying that, I've not yet tried it, so I wouldn't know for sure.