During his Macworld Keynote (see our MASSIVE Live blog!), Phil Schiller today announced the death of the iPhone (and iPod Touch) WiFi Music Store -- and the birth of the WiFi and 3G Music Store!

Yup, iPhone 3G users can now browser and directly download music over the data network for anywhere, anytime access to new music.

UPDATE: Daring Fireball says downloads work over 2G/EDGE as well!

It seems to already be working, and working in multiple countries (including Canada! Yay!)

Have you downloaded any music directly to your iPhone yet? How did it work for you?