It was in the wiki, but some stupid admin decided to delete it.

There is a package in my repository (which is unfortunately down right now) called bluetooth-dun-client which includes all the necessary dependencies, files and gconf settings, requiring you only to edit the rfcomm file for the correct address of your BT phone and the chat file for the APN of your provider.