The odd thing, is that getting a list of all profiles correctly doesn't wor. If you go to Google's robots.txt and scroll to the bottom to find the profiles sitemap is located at:
http://www.gstatic.com/s2/sitemaps/profiles-sitemap.xml
Which 404s.
Luckily, it's quite easy to reverse engineer. Start with:
http://www.gstatic.com/s2/sitemaps/sitemap-000.txt
and increment 000 till you 404. From quick testing, it's less than 3500 but more than 3200.