Hi mate, theres a few places where you can get different voices from. Ive got the john cleese one, which i got from the tom tom website. Ill put a few links on here for you. You can buy a cd from Ebay with voices on although can't say ive tried them.
Tom tom one is a superb bit of kit. Had mine since Xmas, touch wood, everythings still perfect with it.