Esto iría más en Programación General
Puedes desarrollar tu aplicación en Adobe AIR, y será fácil de instalar en los sistemas operativos que comentas, siempre y cuando tengan instalado AIR. Otra opción sería programar en Java, el cual es multiplataforma, aunque también hay que tener instalado el JRE. Por último también con Python puedes desarrollar aplicaciones multiplataforma, para Windows puedes usar py2exe y no tienes que tener instalado python, creo que para Mac está py2app (las ultimas versiones de Mac OS tienen python de fabrica), pero no sé si es igual y en linux la mayoría de las distribuciones tienen python instalado por defecto.
Para las bases de datos puedes usar SQLite y no necesitas un servidor como MySQL.
Saludos
