This great article describes the process of getting your Samsung i780 (and any other phone supporting Internet Sharing via PAN) to work as a bluetooth modem in Linux Ubuntu 8.10.

The only thing that I have to note is that described steps didn’t work for me until I added one additional string to /etc/network/interfaces:

auto bnep0


After that I was able to connect to the internet through my phone flawlessly!