I have an mp3 phone from Rogers and one of its features is supposed to be mp3 ringtones, but Rogers deactivated it so you have to pay extra to get it unlocked or something. I personally hate the company, they send me texts all the time about there new offers.
Bell is shit too though.
The phone itself is a Sony Ericsson flip phone, and it's awesome. It's pretty thick compared to a lot of the newer phones now, but I've whipped that thing across the room on more then one occasion and it has nothing more then a few scratches. It's also way more comfortable to hold in your hand then say a Motorola razor, it's really light too.
Also, Motorola is shit.
I'd go with a Nokia, or a Sony Ericsson.