I'm a diehard Debian user. Been using it for 5 years now. Fully customizable and contrary to popular belief, it IS quite n00b friendly. Also contrary to popular belief, the Debian testing distro is completely up to date.
Try it out, if you like ubuntu, no reason you wouldn't like debian.
Good luck with linux, it's great fun!