well I like song titles that Don't repeat or say themselves in the songs. Kind of like Led Zeppelin and some of the early metallica songs.
Some of my song titles inclue
the Evil within
The Man with no face
Pink Homicide
Slaughter your enemies
Societys lie.

I like to have the title give off some kind of mood in the song, but not completely tell what its about. I want people to be able to listen to it and tell me what they think its about.