I have been trying to get tux to work with my voodoo3 as well.
Upgrading to SDL 1.1.6 didn't help
me. But doing the below described hack worked.
SDL has issues.
> accelerate with my older Voodoo3 drivers). Removing SDL from the link
> caused it to go full screen. I haven`t tested with any other versions of
> so I`m not sure if its version related or not. You probably should put an
> option in configure to disable SDL, it doesn`t appear there are any at
> moment, so I just commented SDL related checks in configure.in with