I went to Google on my iPhone, and I saw a new interface. I then did some searches and saw that TechCrunch has a piece on it named Google Pre-Launches New iPhone Interface. Here are some pictures of the new interface from my iPhone:
TechCrunch has other images of Gmail, Google Calendar, Google Reader, and more images from the new interface.
More coverage at Techmeme.
Update: Google just published a press release on this news.