Is there a keyboard shortcut to clear the search box in Lion's Mail?
If the focus is on the search box press "esc" key.
If not, the fastest way I've found is by first pressing Option+Command+F to set the focus on the search box and then press esc to clear it.

This is a link to apple standard shorcuts: Mac OS X Shorcuts