Somebody from google gave a talk at my college a few years back about image searching algorithms. He explained an algorithm that does more general matching than tineye and it seemed to work great. One of the demonstrations was a search for a starbucks logo that turned up a bunch of pictures that had a starbucks cup somewhere in them. I wish I could remember more details, but unfortunately a quick google search didn't turn up anything.