Just in case some on you aren't aware of the latest developments (and for the sake of resucitating this thread!!)
Virgin Nigeria is now on sale, offering:
Lagos - London - Lagos from 28 June (3 weekly)
Lagos - Abuja - Lagos from 29 June (3 daily)
Lagos - Port Harcourt - Lagos from 30 June (2 daily)
Lagos - Accra - Lagos from 20 July (2 daily)
http://www.virginnigeria.com