It will work.
You will need to check with Rogers or Fido which radio frequencies they use, so that when you buy an unlocked phone it can receive those frequencies. Otherwise your phone wouldn't work.
Many GSM phones are triband or quadband phones (meaning they receive 3 or 4 cell frequencies, respectively). 'World phones' are the best because they will work anywhere with a GSM network.