Google knows about my Twitter account because I gave them my homepage, which has semantic markup that exposes my FOAF data, linking to that account (and others). I was actually quite impressed by it...