Virgin Mobile Plc, the UK’s fifth largest mobile operator, is set to enter the most valuable market in Africa, with plans to run a joint venture in South Africa.