I would introduce to you a band called Cairo. They are mostly progressive rock though have a little neo-classical sound. Don't know if I would label it neo-classical metal.

Cairo - Then You Were Gone http://youtube.com/watch?v=DNlURXNMP6o
Cairo - Season of the Heart http://youtube.com/watch?v=Y3wr5bWPeL8&feature=related
Cairo - Silent Winter http://youtube.com/watch?v=1gnVqbZQWCM&feature=related