The AT&T guy says they do and quite a few sites indicate that as well. I'm not tied to AT&T and will consider Verizon or Sprint as well.
They haven’t officially started tethering support, but AT&T says it is coming soon. There are a number of sites that have a How-To on tethering, however.