This has to be one of the more unique-sounding bands I've heard in quite awhile: Dreamgale.
The best analogy I can come up with is probably: Evanescence and Savage Garden mixed together. The male lead vocalist is absolutely Outstanding and the songs are pleasant to listen to: Fun, upbeat and interesting without being overly harsh.
Their songs tend to be about fantasy/world events in general.
I just wish they had more songs...
This one is probably closest to "a male version of Evanscence" for actual sound, but the vocalist is still rather pop-ish, yet refined and mature.
Fortress GuardHistory fans might like this one:
Life in a MirrorReborn