I use my Nokia N95 for that. Connection on the laptop via Bluetooth, on the laptop it's basically an old fashioned dialup connection to a special number (*99#). The phone makes the UMTS (3G) connection.

Works like a charm but you do need a dataplan of course.