According to Matt Wells, owner of the search engine Gigablast, his site now supports boolean logic. "You should be able to do nested boolean queries using the traditional OR, AND, OR NOT and AND NOT boolean operators." See his help page here.