If I do a "reboot" from the command line (su-ed to root), it doesn't reboot, it shuts down. I have to go to the linode console and start it up again. That's annoying. Is there anyway to make it actually reboot?

This has been asked many times. It is deliberate. The hosts need to perform certain actions in between reboots, and hence all reboots must go through the queue.

One solution is to setup an ssh key to the host, which can be done here, and then alias "reboot" to "ssh username@hostXX.linode.com reboot", as Adam Gent outlines here:

http://www.linode.com/forums/viewtopic.php?t=561

You can skip the ssh key deal if you don't mind entering in your Lish password when you execute "reboot".

-Chris