One of my favorite bands is Therion. They mix metalish tunes with orchestral tunes and choir. Very awesome are they indeed.
The albums i recommend is Vovin, Crowning of Atlantis, Deggial, Secret of the Runes, Sirus B and Lemuria. Many of their older albums are also great such as Theli for example.
Another great one is Luca Turilli, I had known about him for a long time but just checked out his music recently. He is the guitarist of Rhapsody, but he has his own side project(Luca Turilli) which is really great symphonic power metal. The songwriting is very similar to Rhapsody, but the symphonic elements seem even more prominent. Really good stuff.
Jason, if you're really interested in metal bands with a strong classical influence(I know alot of good folk influenced ones aswell) I could recommend alot, I listen to alot of that stuff. I don't want to take this thread too far off-topic though. You can PM me if you're interested.