Sure it might be 2 days (or 1 depending on your time zone) until April Fool's, but that hasn't stopped MSN from beginning to promote their microsite in honor of the day with banner ads.
MSN Search Spoof "celebrates April Fool's with the return of Spoof, the parody tool that uses fake (but hilariously accurate) search results to gently mock friends, bosses, or people who just need to be teased."
Although they aren't the only Search to do something for April Fool's. There is also Google April Fool's Search page.