Since today I have my passport back with a new page with a new visa, this one is for my trip to Madagascar. Now I can officially enter the country once I arrive in the airport of Antananarivo.
Here in Belgium I use the services of visumbalie (www.visumbalie.be) here in Antwerpen, if you want more information about the duration, requirements and other practical stuff, feel free to fill in my contact form and I will help with you the answers.