Actually, a Google speaker at Chicago SES assured us in a session that you can now exclude search sites in the Google network. I haven't tried it yet, but he insisted this is now live.
I was at Chicago SES and I didn't hear that. You can exclude search sites as a whole, but not specific ones. If that were true, wouldn't it be all over webmasterworld and similar boards? We've been asking for this for years.