Have you tried the linux flash 9 update beta?
http://labs.adobe.com/technologies/flashplayer9/

Also you could just do flash for everything except linux and then degrade to ajax. that would be an awesome module.

Ryan