my carrier only provides visual voicemail for iphone. i did have the service before... i am wondering if i can use that service with bold
Not quite yet. For example, in the newest beta OS's for the Bold on AT&T the visual voicemail application does appear. But there is no way to enable it without the service being available for the specific phone. In the Bold forum we've pretty much agreed that visual voicemail is coming, but we just don't know when. I'm not sure about Fido though.
Note: if you've installed any beta OS .237 or higher on your Bold, you might want to get rid of visual voicemail on it or else you won't receive your regular voice mail notifications.