Njall's instructions worked. Thanks dude! You guys need to follow these steps he posted:

sudo apt-get install alien
sudo alien -d bitpim*.rpm
sudo dpkg -i bitpim*.deb
cd /usr/lib
sudo ln -s libtiff.so.4.2.1 libtiff.so.3
cd /lib
sudo ln -s libexpat.so.1.5.2 libexpat.so.0
When you get this error:
ImportError: libtiff.so.3: cannot open shared object file: No such file or directory

It means you do not have that file. If you're running ubuntu 10.04, you probably have version 4.2.1 of libtiff, instead of version 3. So, if bitpim wants version 3, you can trick it by creating a symlink called libtiff.so.3 that points to your version, libtiff.so.4.2.1... OR whatever version you do have. So, follow the above steps to create the symlink.

What also might help if you're getting python, or script errors when converting the rpm, is to install the previous version of bitpim (1.06) from the repositories, so that it will install all the dependencies. Then just remove bitpim, leaving the dependencies. Like this:

aptitude install bitpim
apt-cache remove bitpim
Then follow Njall's instructions to install the latest version of bitpim.

@Punkristo: it can't create the directory because it exists. so remove it: rm -f bitpim-1.0.7

p.s. I had to run bitpim as root in kde in order to get it to detect my port and phone, from terminal like this: gksu bitpim

Samsung Convoy S/W V u640.DJ28 working with bitpim in Linux Kubuntu 10.04.