unlocked N97 and Fido

Hi, I'm new to the unlocked cell phone world, and recently purchased a Nokia N97 unlocked phone. I went with FIDO for my GSM service provider and purchased the plan, without data, including an option for unlimited mobile internet browsing. I assumed this would cover the apps that were running on my n97 and accessing the internet. However I phoned a FIDO customer rep a few hours later and asked them if I had any data charges and they indicated that I did. I asked why, since I had this unlimited mobile internet browsing option and she said that because it was unlocked and not a FIDO phone, they could not track my imei number, therefore I could not use that option on my plan. So basically I've deactivated all my apps for now until I can figure out what I need to do to use them without getting charged the crazy data fee's.

I suppose I'll have to suck it up and purchase a data plan for all this to work?