Huh, iPhone seemed to be ignoring the DNS server settings that I expected DHCP to push out. That was causing huge lag in name lookups, presumably because AT&T's nameservers are lagging.
Manually edited the wifi config to aim my phone at the caching resolver on my NAS, and the Web got a lot faster.