Unless you have Ubuntu 8.04 LTS, you can get your kernel updated with security fixes without the need for rebooting at all. Remember how Windows needs or used to need a reboot for almost every software installation? Now you'll never have to reboot your Linux! Get
Ksplice for Ubuntu here.