I usually use www.boltblue.com to get icons onto my phone. They send it sort of like SMS. I know YourMobile.com sends featured ringtones for free... But watch out, Fido will nail you with charges for recieving icons and ringtones :D
