Honestly, I have no idea what my first search was at a search engine. I do not even remember if it was excite or alta vista or lycos or webcrawler. No idea and it kind of upsets me.
But so far two people at Search Engine Watch Forums took A Trip Down Memory Lane...Your First Search Engine Query.
Promediacorp started the thread and documented his first search was;
Year = 1995 (high school); Engine = Yahoo (ok, it was technically a directory back then); Query = "Married with Children"; Level of fascination when results returned = unquantifiable!;
StrategicRankings documented his first search was;
Year = 1997 (was working for Arthur Andersen) Engine = Yahoo! Query = 'windsurfing screensaver'
This can make for a fun thread.