The minimal install of Ubuntu I mentioned above is fine. But, if you want to go smaller still, you can try Arch Linux or DamnSmallLinux. (Although be warned, Arch Linux is not that easy to get up and running at first.)