Comment Tethering (Score 1) 69
I have no problems tethering with my Samsung Galaxy out of the box. No root access required, no special applications. It provides a serial (over USB) interface to its internal modem, just point pppd to the proper device and it works.
(To enable it: Settings -> About phone -> Additional settings -> deselect "Mass storage only")