This guide shows how to configure internet access through GPRS/EDGE, using bluetooth connection with your GSM phone. The article is using gentoo and Nokia 6310i phone, but this will work with any distribution and any bluetooth capable phone.
http://www.howtoforge.com/linux_internet_access_gprs_edge_via_bluetooth_gsm_phone