Выяснилось, что вышел update Flash9 для linux, в котором работает fullscreen.
К сожалению, debian-овский flashplugin-nonfree об этом еще не знает.