On a healthy network, a Nintendo Wii typically connects in 15–30 seconds after selecting "Connection Test" in Wii Settings.
WiiConnect24 (standby connection) may add background time but doesn't affect initial connect.