Ehwmatt wrote:
Sting - Shape of My Heart: http://www.youtube.com/watch?v=KX4jAplZb0Y
Progressive rock like DT, Opeth, Porcupine Tree, Rush etc. are full of songs with haunting melodies...
Sting's voice goes well with this type of music but I usually think of pop with him. The "riff" @ 2:40 in shape of my heart is the best part in the song.
Here's one of his I can think of that is haunting throughout.
Fields of Gold
http://www.youtube.com/watch?v=UppX6vP3c4g