That was pretty good, actually. I do like some Coheed, and their voice doesn't bother me most of the time (I listen to Mars Volta, for God's sake). I like the song In Keeping Secrets, and the album Year of the Black Rainbow, while it may not be their best works, is still very enjoyable.
Overall, I did like it when the guitar got a few seconds to shine, when it calmed down and was brought back up. I like the stop-start dynamic in music, it works really well if executed correctly, and Coheed did just that in this song. The only part that bothered me was near the end, when he starts to whisper. That's really the only part where his voice bugged me. Other than that, I intend on checking this out when I go to the library next chance I get, but I'm still cautious about their stuff, and wouldn't invest any money in it quite yet.
NOTE: Try to just put in the hyperlinks instead of imbedding a video. It can bog down the visitors page after just a few posts.
Next is another band I enjoy quite a bit:
THE CURE - JUMPING SOMEONE ELSE'S TRAIN
I don't know if you'll like his voice, but at least give it a chance.