problemas com permissão para rodar o ffmpeg com exec()

o problema é o seguinte.. no local (ubuntu 10.04) consigo normalmente rodar o ffmpeg com permissão 777 e já com permissão 755 não roda... no servidor o qual eu quero ultilizar o ffmpeg, não dá permissão 777 para os arquivos ou pastas, então queria saber como resolver isso, e se tem outra forma.

Para não ter nenhum problema para rodar algo via shell_exec() ou função similar, eu adiciono o usuário do servidor Apache (www-data, normalmente) à lista de sudoers, para executar apenas aquele aplicativo. Mas sempre tem aquele lance da segurança e tal...