Evangeline is a bit more fiery and the V gives it some edge. It is also sounds like it would suit a diverse set of women. I can imagine Evangeline as a musician, bookstore owner, or vampire queen.
Angeline is fine but it is more demure ballerina in pink.
I also prefer the nicknames Eve and Eva far more than Angie or Angel.