Fudge09 I've not heard very good things about the world egg bank. @JulieMalooley did a WEB cycle if I remember correctly. I don't think it has very good success rates? My counselor warned me off it.
I found my egg donor on Egg Donation Australia, if you go along to meet ups and are active on the site it may not take you very long to find someone. I just had to cover her costs, days off work etc.
Other than that maybe you could find an FS or a GP who will help you go through a clinic in SA?