Ive downloaded phonelink and the libgnokii package. I was not able to install it. Some kind of bluetooth lib was missing.

IT really sounds a little bit complicated for a linux newbie.