WIred has a pretty good article on the Apple Music Store. It also confirmed of mine about international customers.
However, the gaps aren't Apple's fault. The store offers all the songs available for download from the big-five record labels. The labels' Byzantine licensing process is preventing Apple from offering more songs from more artists, and from bringing the store to international users. Most tracks have to be cleared by a different licensing authority for each country. [Wired]
Anyone who is very familiar with the video/DVD world is well aware of things like this. I had a feeling that this could end up being a bit of a licensing nightmare for Apple.