Battle for Naboo is how I became a computer geek. It's near and dear to my heart. I finally found out that Battle for Naboo works great in WINE in Linux even if Windows can't get it to work with your hardware because WINE has a built-in graphics wrapper.
If you wish to follow the rabbit trial:
http://www.lucasforums.com/showthread.php?t=128680)
And don't forget this:
http://dl.dropbox.com/u/20170669/SpawnHappy%27s%20Geek%20Testimony.htm)