Unfortunately, i'm not sure where you can get many metal songs without using something like Kazaa. If you're allowed to accept through AIM or something, I could send it and many others to you. If you can't tell, i'm a metal freak. Half the reason i'm here is because that song showed up in the video.
However the Kamelot main site does have a couple full songs for download, like Center of the Universe or Wings of Despair. Both really good songs.
Apparently on that same page, there's a download for a Bastard! video made off of Karma as well, that would probably allow you to hear the full song. I hear the video is good.