I first learned to manage a server using a Slicehost VPS. They have a good collection of tutorials at http://articles.slicehost.com/

A lot of it depends on what you are trying to 'serve' :)

EDIT: Make sure you spend some time reading about security issues (iptables and such). It's easy to miss, but certainly as important as any other sys-admin task