Em partes:

1 - Usamos aqui, mas o Linux apenas como servidor, nas estações só windows

2 - O Wine (software que faz programas em windows rodar no Linux), já esta bem maduro, mas ainda não roda aplicações em VFP 5 para cima, mas mesmo assim, você necessita de uma máquina parruda para rodar o Wine de forma satisfatória.

3 - Como o Wine emula o windows, versões abaixo da 5, que ainda utilizam o bom e velho windows 3.11, acho que rodariam, nunca testei, mas valeria a pena testar.

4 - O Walney perguntou sobre o Fox para DOS, esse sim acho que funciona perfeitamente, pois no Linux você tem o DOSEmu, que emula o DOS, como esse é bem fraquinho emula-lo não é tarefa difícil. Tem muio programador clipper por ai dizendo que faz programas para Linux mas o que ele faz mesmo é usar o DOSEmu :)