It’s long been a Internet tradition to do something special for April Fools Day. Here are a few that I’ve seen so far:

Google (Follow the ‘secret behind our pageranking’ link)

Metafilter

ebay

F’d Company

Let me know if you find any others.