After a little tomfoolery, I've managed to finagle this link out of the system. Probably still requires WMP, but shouldn't need IE. And isn't region limited.
MSN has added the video for Only to video.msn.com
. You'll have to use Internet Explorer, and I imagine you'll need Windows Media Player. We've also gotten reports that it's somehow region limited to the US. Go to "Movies - Music", then "Music: Rock", and then scroll to the next to last row.
We'll post more info as it is available. Thanks to amethyst9 and wix.