Do they not have 4G management? I have a Nexus S 4G on Sprint, which uses WiMax currently. I leave my 4G on and it "sleeps" when not in use. For months I left it off and decided to test it by leaving it on, but saw no noticeable difference in battery life.
Navigation is a whole different matter. Despite the fact that my phone's nav system is dead-on and very useful, I generally use my Garmin for GPS nav solely because of battery life issues. My Garmin will last for a full 7 or 8 hour trip without having to plug it in. If I left my phone in nav-mode, it would probably last about an hour (and maybe catch on fire 'cause it gets so damn hot when it's running).