After a bit mucking about I've got fullscreen/windowed mode switching to work, like everything under Linux it is much easier to understand why afterwards
The Ubuntu package must be built to use the SDL driver because there's no other way to make it work.
I tried both games you mentioned and didn't notice any screen switching problems, could you post your .uaerc file and try to describe the issue in another way?