Just stumbled across a beta of Clusty, which is a pretty good search engine in its own right (not as minimal as google, but still usable). The novel thing about Clusty is that it automatically clusters searches into groups to help narrow down the search. So searching for my name brings up a bar on the left with categories such as "OpenBSD", "High Energy Magic", etc. Not bad!
It's a pity that I'm kind of locked into google now, just by virtue of the Safari toolbar not having an easy option to remap the search engine to use. It does appear people have started hacking Safari though, so perhaps a Clusty bar isn't too far off!