I have, it works fabulously. I needed to jailbreak my phone because the home button is broken, but couldn't use traditional means, as they required you to press the home button! This web-based one worked amazingly; you really do just visit the site, press "OK" and then three minutes later its done.
Jailbroke my new iPhone 4. I've been jailbreaking for years, although primarily to change my SMS sound (sad but true, and practically required in an office full of iPhones).
I tether too, but only for conferences, which is pretty rare.
I've been playing more with various apps since the iPhone 4 can certainly take the performance hit. SBSettings (swipe status bar to pull down commonly-used options, like toggling 3G/EDGE), LockInfo (put calendar, mail, weather, etc on your lock screen), BiteSMS (SMS replacement with a bunch of features).
I jailbroke my wife's phone (3G) a couple of days ago, the process was a breeze. I have to say the OS feels a bit sluggish now but that may have been caused by the update to 4.0.1.
Back when I had a jailbroken 3G running 3.something, it was noticeably slower. It ended up getting wiped by my 1 year old; I didn't re-jailbreak it and found it to be more performant.
IMO, unless you really need an app that lives only in Cydia, it's not worth the hassle. Tethering is cool, but seems like something I would personally need 1% of the time.