I use Calibre in Debian Unstable. I installed it using the python easy-install command. I'm not in front of that PC at the moment so I can't tell you what the exact command is, but a quick googling turns up:
"easy_install -U calibre"
I want to say I'm using something like:
"easy_install2.5 -U calibre"