When you mentioned Trackmania, I was reminded of Super Off Road which is a very simple racing game but is a lot of fun. Played it at the arcade and on my computer when I was a kid. A Tux branded version would be pretty easy to make and games with easy controls are great for kids.
Kinda reminds me of Windows Aero, but with Grey as your main colour.