Para añadir a la respuesta de jpatokal: Deberías prestar mucha atención a los países donde los ciudadanos de algunos países extranjeros no necesitan un visado, mientras que los ciudadanos de otros los países extranjeros requieren un VOA. En tales casos, a veces la diferencia es sólo dinero, pero a veces es realmente reglas de inmigración más estrictas para aquellos que requieren VOA .
Por ejemplo, un amigo y yo viajamos a Tailandia hace unos años. Llegué esencialmente con un billete de ida, pero como procedía de un país para el que Tailandia no necesita visado, pasé por una versión "ligera" del pasaporte/cheque de inmigración, y nadie me cuestionó nunca mis planes de salir del país. Mi amigo, sin embargo, era de un país para el que Tailandia requiere un VOA, por lo que pasó por un proceso de inmigración completamente diferente (ubicado físicamente en una parte ligeramente distinta del aeropuerto, si recuerdo bien), se le preguntó en detalle sobre sus planes de viaje y se le exigió que mostrara un billete de continuación.
Otro ejemplo de un cheque VOA: Creo que en Nepal, si eres de un país que requiere una VOA, comprobarán los sellos del pasaporte para contar el tiempo que ya estuviste en Nepal en ese año civil, y sólo emitirán una VOA por una duración que no te hará exceder un total de 6 meses en el año (incluyendo tus visitas anteriores). Y cobrarán diferentes cantidades por VOA de diferente duración (mis datos sobre Nepal son de hace unos años, las cosas pueden haber cambiado).