Global Search

A simple search box either in the header or somewhere else easily accessible on every page. Using it lets you search all content (Users, Art, Etc) rather than the current system of clicking on the category then using the specific search box.

Could also feature pop-up suggestions and autocomplete based on your followers (similar to how twitter / tweetdeck's search boxes work)