Hi Brion Vibber,
I've temporarily disabled talk page notification for IP addresses that aren't logged in, as this dumps an extra database query for every single hit.
If it doesn't make a big difference, it'll get turned back on shortly.
It does seem to make a noticeable positive difference.