A few weeks ago Google announced a web-based iTunes competitor that will be a new section of the Android Market.
That is how would that work – a user would go to the Market on the web, then find a song, click the download button, and the song would be downloaded to Android devices.