I can definitely vouch for Tom Tom on the iphone 4. I bought it for R300 odd before I went the jb route and I'm still not even slightly upset about it.
You don't need vouchers. Set Kenya as your country. Their app store is the same as the US one and you can use your SA credit card details as long as you enter an address and tel number for somewhere in Nairobi. works like a charm