I was running an old version of the IDE - I've since upgraded to Debian Wheezy, and voila! All is well.. Able to install the new IDE straight from the synaptic package manager.
I had to add my user to the 'dialout' group, but once I did that, I had access to the serial port..