TomTom offer the options of adding different voices. Some are free, others are not. I paid 12 dollars once, and John Cleese has been guiding my drives ever since!
And no, no monthly fee, unless you add on stuff like the Traffic alert (which is a yearly fee).