HTML 5 Search Form plugin by dalehurley will change your search form into a HTML 5 search form with placeholders.
Older browsers will just fall back to a normal input box.
Download and info: http://wordpress.org/extend/plugins/html-5-search-form-replacement/