Well i got a deal with Lufthansa through Expedia. I travel out on the 28th Nov and return 11th, I got it for £1360 for myself wife and the 2 terrors lol. Never flown Lufthansa so if anyone has any experience with them let me know.
Also thanks to all who helped. I will do my best to get some pics from Frankfurt and Johannesburg and post them on my return.