I have compiled my own list of apps that work over Wi-Fi. I don't have a data plan and I am able to use Facebook, Twitter, maps, search, Email, IMs and more.
Check my blog post for the apps and their links. Juan Riano � Blog Archive � Free Blackberry apps that run over Wi-Fi