The Witch Hunter Robin openings/endings (posted above) are great. As is the first OP and ED for Shakugan no Shana:

Opening - "Hishoku no Sora" by Mami Kawada Ending - "Yowake Umare Kuru Shoujo" by Yoko Takahashi