How about adding googlecode and bitbucket to the list of searched sites and providing links to the found projects at the searched sites?
http://blog.steve.org.uk/i_want_to_be_remembered.html
These days it lives in the Debian "devscripts" package, and it is still useful, even if it only checks against sourceforge, freshmeat, etc. (I guess freshmeat is dead these days.)
I'm not sure what it's checking on github.
It would probably make a lot of sense to check more of the popular package management hosts too (which all, by their nature, offer convenient API's for doing so). CPAN, Rubygems, PyPI, Bower.
what