I bought my N73 from Hi-Mobile.net, I'd highly suggest them.
As for Music Edition, you can easily use Nokia's own Software Updater to do it yourself. I did and it's awesome.
Yes, Darla mentioned that the sound quality was different, but I have heard other reports that it's the same hardware...