At the moment I believe the best price to start a DONEX is ICN and South Africa. However ICN will generally be easier to get to (esp using miles) also you can do a DONE3.
I just ticketed a DONE3 for 4800USD incl tax. If I ticketed this last month It should be around 4300USD or less!