Estás pidiendo algunas características un poco incompatibles. Lo normal es que un servidor basado en *nix (Linux por ejemplo) te ofrezca PHP+MySQL, pero no Access o SQL (que corren sobre servidores Windows). ASP está disponible en las dos plataformas pero corre mejor sobre Win.
En cuanto a lo demás que pides, cualquier servidor puede alojar archivos flash, y el acceso FTP es imprescindible para subir tu web
