I use Wireless Tether with my HTC MyTouch (Magic).
Of course you need to Root the phone of course....
With T-Mobile the 3G speed is pretty mediocre here in KC, but, I've had my laptop and 2 iPod touches connected simult. with pretty decent results.
It comes pre-installed on some the ROMs available (Version 1.6)
Spotter