On Tuesday, some Nexus One owners began receiving updates to their smartphones that will enable multi-touch for some applications, fix 3G problems and otherwise tweak the software on the Google devices.

The software update, which will take place over the air, facilitates multi-touch features, including pinch-to-zoom style navigation through different applications…