Wirelessly posted (Mozilla/5.0 (BlackBerry; U; BlackBerry 9780; en-US) AppleWebKit/534.8+ (KHTML, like Gecko) Version/6.0.0.600 Mobile Safari/534.8+)
Vhf is the way to go, BUT, there is nothing that is license free in Canada. Ham would be a good one if you can convince yourself and the rest of your friends to get licensed. Otherwise renting when you go out is probably your only real option. If you buy lOok at Vertex VX-231 (what ever the VHF version is) I use them for work and they are tough, last all day even in the cold with its Li-ion battery and are light, plus the speaker mic (Mh-65?)I have is not the typical 'ham crap' speaker mics that Icom seems to like. Big loud audio out of the one I have, plus the plug is held in with screws to the chassis of the radio. Stay away from uhf in the woods.
Vhf will work better in the bush, but if your on one side of a mountain and your friend is on the other forget about it with out a repeater, no matter what band your on. Not sure if you could get a commercial license for something like the 'Alberta Open' channels, LAD 4 or 169.71 (seems to be a commonly assigned simplex frequency in the survey industry) but that might be an avenue to look at if your going to be spending lots of time in the bush.