I didn't even know TuneMyMusic had a premium service, but fwiw, it's free for the first 500 songs. I've only used it a few times and was pretty impressed at how many services it supports.