I know that iTunes over the air downloads were just announced, but I just noticed that the iTunes store features on my iPhone are operational. Thought we would need a firmware update for that to occur.
The same restrictions apply on the iTunes store as on the App Store, however. If you attempt to purchase an album, you must be connected to Wi-Fi or purchase on your computer. There is a 10 mb overall limit to downloads on 3G.