Hi,
In the "not found" screen ("No page with this exact title exists, trying full text search. Well, I would be trying a full text search here... Google and run a search on site:wikipedia.org -- the results will be outdated and incomplete, though.") wouldn't it be much friendlier to send the user directly to the following link? I think I copied this from the old search or "not found" screen:
http://www.google.com/custom? sa=Google+Search&domains=wikipedia.org&sitesearch= wikipedia.org
Regards, Harris7