From my personal experience I would recommend Ubuntu 8.04 LTS.
- Easy apt-get update, apt-get upgrade updates from console
- Regular updates
- large comunity
- It is still debian based linux (debian is one of most stable linux distos)
but then again this can be applied to most "old" linux distibutions.
and let the flaming begin