Google has begun pushing out Android 2.3.3 Gingerbread updates to the Google Nexus S and Nexus One. According to the official Nexus Twitter account, the over-the-air updates have already started, but users should be patient since it “may take a few weeks for OTA to complete.”

The update will be incremental for the Nexus S, but the Nexus One’s first official taste of Gingerbread. We’ve just checked one a Nexus One in the UK, and there’s no sign of new firmware being available, so it seems we’ll have to be patient (or wait for someone to offer a side-loading version of the official ROM, of course).

[Thanks n900mixalot!]