Update: 2012: Unfortunately it looks like gazopa was shut down.
On October 28th Gazopa search engine became public. The engine is still in beta status, but it works pretty good. With this tool, you can upload pictures and find similar pictures to the uploaded one. You can also draw something and search similar pictures, or you can search by keyword.
Check out the movie: