The facility you're talking about is called DUN (Dial Up Networking) and it is currently not available on the iPhone.
I do not think this will be difficult for Apple to implement - essentially allowing a "settings" option that tweaks the "sharing" System Preference to allow a bluetooth...