Last Updated: March 12th, 2012
Google has started pushing out a new Market update with version 3.4.4, which upon quick inspection operates faster than before and brings a setting for auto-adding of widgets to your home screen.
If you missed the changes in the previous major update v3.3.11, read about them here
. A minor update v3.3.12 is here
Note that I did say widgets, not app icons, though according to early tests, it's still icons that are being added and not widgets.
Last Updated: April 26th, 2012
An update to the Android Market bringing it up to version 3.3.12 surfaced late Friday night. This version seems to be an incremental update to the previously available 3.3.11 - in fact, we're not really sure what exactly changed between the two. A cursory run through all the menus didn't yield any obvious additions, although these improvements could be all under-the-hood.
My initial thought was it's somehow related to the Music announcement, but since the Music tab started showing up without any Market updates in 3.3.11, it must be something else.