Thanks for all your replies.
The only time it was essential to apply for a visa in advance was for Brazil, but that was because I was going to live there. I remember my passport arrived in the post the day before departure!
My experience of paying for a VOA has been excellent in Mozambique and Ethiopia.
Wrt India, the following link may be of interest:
and I believe the scheme is to be extended to include other countries.