I have been bit by this too, and I think that the behavior you are describing would be better left to a Googlesque "I'm feeling lucky today" button. But at the same time, refactoring my search is not so bad either :)
in reply to Mod to Search; getting rid of auto-navigation
Update: Oh, the other thing that is covered in the site FAQs, and that would prevent this, is people using good titles for thier nodes. IMHO "Mail::Mailer" is not a good title for a node.
"Nothing is sure but death and taxes" I say combine the two and its death to all taxes!