I’ve had friends go there with Ultimate Dive Travel although I don’t see anything for 2012 on their website now.
SingleDivers has done trips there, just remember your trip is being planned by a blond or if you have been to BTS, blue hair.
Wakatobi is usually booked a year out so if you don’t find something soon comb the isles this March at BTS, they will be there along with travel agents more than willing to sign you up.