Well, after a week of using Debian GNU/Linux as my workstation OS, I'd have to say things are going pretty well. I'm used to RedHat's RPM and up2date tools so I've had some adventures getting to grips with the Debian equivalents. Here are some of my findings that may save someone else pain:
Anyhow in between getting a bit of work done, I've managed to get my desktop looking the way I like it. Including installing this applet which gives me a menu of all the hosts I regularly SSH to (and it's written in Perl).