I got the new 3GS which has tethering already enabled. I just got it connected via bluetooth to my carPC. I also put a shortcut in my startup menu to the iPhone personal area network so it connects automatically.
although i just realized that my carPC hibernates instead of a full boot.
i have to test it out a little more since I just kinda went out to my car for 5 minutes to see if it connects hehe