I think I stumbled upon RahXephon from a review of Neon Genesis Evangelon where someone said if you didn't really like NGE you'd probably like RahXephon. That advice was perfect for me.
All in all, the characters and story really made it for me. The characters and their decisions were believable and you go through a good range of emotions while watching it.