Thanks ROF Expat, especially regarding the Rugby World Cup win. South Africa needs every bit of good news it can get!
I did some limited research and it seems like the FNB eBucks reward system will likely be the best bet. It's a bit of a pain because it strong arms change in behaviour, e.g. that all of your petrol purchases should be from Engen Garage, groceries from Checkers, and of course most of your banking and insurance etc through FNB. But heck, if I'm able to do the expenses that I was going to do in any case through them without extra costs, and it results in a free oversees flight ticket by the end of next year, then I reckon it's worth it.
What clinched the deal was probably FNB's Connect cellphone offering. I've been with MTN for years now, on a contract that cost me more than R1,100 ($75) per month and which thankfully came to an end last week. FNB has an option of getting a sim card through the bank, and they then gift you some data and voice minutes etc every month (if you adhere to some banking conditions). This, along with a 2gig data month-to-month top-up contract would probably cover most of my needs, for only R125 ($9). This is without a new handset, seeing that my old iPhone is still in good working order.
My main, grown-up bank account will remain with Nedbank for now, seeing that my home loan is with them and my salary get's paid into it. But I'll slowly migrate some of the banking stuff to FNB and try and follow the right eBuck behaviour.
Let's see how it goes and hopefully I'll be able to report some happy holidaying soon!