It definitely works on TMO, and I think it should work with any provider as long as you have access to WiFi and Wifi works. Check out this guide to see if there's more info.
Another thing you can try is turning off the wireless network in manage connections. I have seen posts about EDGE being strong enough to crowd out UMA.
Also, what OS are you using? The current .161 is the first OS that reliably gives me (and many others) WiFi and UMA.
Your carrier has to support UMA calling. If you dont see uma as your service status then you arent making a wifi call. I looked at the fido page and it looks like they sell 8100 pearls...which arent wifi enabled. Maybe someone else will be able to help your farther with that. Some people use iSkoot for skype get it here � iSkoot for Skype
Next, we will fine tune some other connection properties. Navigate to Home Screen > Manage Connections > Mobile Network Options. Under 'Connection Preference' make sure you have 'WiFi preferred' selected.
When I goto that section, I do not seem to have the Connection Preference option.
Your carrier has to support UMA calling. If you dont see uma as your service status then you arent making a wifi call. I looked at the fido page and it looks like they sell 8100 pearls...which arent wifi enabled. Maybe someone else will be able to help your farther with that. Some people use iSkoot for skype get it here � iSkoot for Skype
Alright thanks. I guess there is no current option for wifi calling ob blackberries these days. I'm hoping that a bb skype app would come out that supports wifi.
Posted from my CrackBerry at wapforums.crackberry.com