Before GRJ90, on CM7 nightly build 61, tethering and portable hotspot worked fine on both 3G and 4G. Now that the patch has been added to CM7, nightly build 68 allows for hotspot again but only for 3G. If 4G was on and connected and then hotspot...
Just to clarify... The Evo does have Google Navigation with voice turn by turn. Root is not needed and Sprint does not block that functionality.