You should check also via Europe. I saw cheap flights at ltur.com with:

http://www.airnamibia.com.na/ from London or FRA

or with LTU.de from MUC or DUS

I believe some go non-stop to Namibia