I've found that using the feature Jeff describes here about AND searching on words works great, but when it first comes up it's on the 'relevance' tab:
alt text http://img269.imageshack.us/img269/3434/search1d.png
Then when I hit the 'newest' tab, it loses the AND, so I have to manually modify the url to get the 'newest' tab on an AND search.
alt text http://img297.imageshack.us/img297/6961/search2.png
Seems like search could be implemented to keep the AND.
EDIT: I've removed the display components that some people couldn't handle, and have added the freehand circles, though frankly I'm burnt out on that meme, since people have decided they'll now downvote if you don't have them. When a meme get's pushed that far, it's no fun anymore.