A quick search for public genome data led me here http://www.completegenomics.com/public-data/69-Genomes/. I wonder if there will be a time when you can search millions through a rich UI, comparing your own genome with others, etc.
You'll need to register for a (free) API key to access public data, although we're removing that requirement in the next few days (I work here.)