If you ever find yourself unable to get your BlackBerry to connect to wifi, try the following:

Settings -> Options -> Advanced Options -> Host Routing Table

In the “HRT Editor”, click the BlackBerry button and select “Register Now”.  You should get a “Registration message sent!” message and see some network activity.  Click “OK” and try to access the Internet again.

If you’re lucky, you now get to say “Voilla!” This seems to work about 80% of the time.

I think this is how BlackBerry locks down their devices so that folks are required to purchase data plans from a carrier.  No SIM card, no data plan, no wifi.

Would that this were rather more seamless.