Tethering's working for me fine under iOS 4, although I'm also seeing the general app slowness which is really frustrating.

Still works fine here.