@Cythrawl - My friend has YND on a US Cellular BlackBerry, and it seems to work pretty much as it does on the Acclaim, giving turn-by-turn voice navigation, plus warnings for traffic situations. Having the Samsung Caliber in addition to my Acclaim, I know what the EasyEdge version of Your Navigator works like.
Samsung r880 Acclaim/i500 Mesmerize
If I've helped you, please give me thanks. I'll do the same for you!