As The Thread Title States, I'm Looking For A Band That Sounds Like Stormlord, Bal-Sagoth - But With Clean Vocals, Or Even A More Neoclassical Fantasy Sound Such As Azrael (JP)

I Like Alot Of Keyboard And Melodic Guitar.

Sorry I'm New Here So If I Didn't Give Enough Info Just Ask.

Thanks In Advance Guys!

Sounds like you'e looking for power/symphonic metal.

Have you heard of "While Heaven Wept"? It's power metal with slight doom elements.

Check this out and see what you think:

http://www.youtube.com/watch?v=IejhG4loGDU

They Sound Pretty Nice, But Thats Not The Sound I'm Looking For.

I'm Looking For Something Less "Instrumental" As Far As Symphonic Things Go. - I'd Like Something With The Keyboard More "Up Front" With A Neoclassical Sound Like This:

http://www.youtube.com/watch?v=36B8tCgJ8Eo

Or Even Something Like Angel Dust's Keyboarding Which Is More To Hold Together The Rhythm Of The Instruments Around It.

Also I Don't Really Care For The Progressive Metal Type Sound Very Much - So Something More Free Flowing Would Be Nice.

I don't know if it's too obvious, but is it what you want?

http://www.metal-archives.com/band.php?id=32

Fairyland
http://www.youtube.com/watch?v=R0y9AJVfHgU

Power Quest
http://www.youtube.com/watch?v=RpQKCHMNPk4

Dark Moor
http://www.youtube.com/watch?v=BzaEPtb4Qx4

Stratovarious
http://www.youtube.com/watch?v=m3BKKfBRzR8

Sonata Arctica
http://www.youtube.com/watch?v=kObI4XuTR2o

These are some of the bigger names of 'fluffy' power metal which seems to be what you are looking for.

Behold, Galneryus:

http://www.youtube.com/watch?v=rfBI_kmDlNQ

Another Japanese power metal band much like the one you posted.

Also, check out Dragonland.

Fairyland - Pretty Good Stuff, But I Dislike The Lead Singers Voice
Powerquest - Awesome! - But It Sucks They Are Thinking About Dumping Their Great Lead Singer For ZP Theart From Dragonforce, His Voice Bugs Me :/
Dark Moor - Already Listen To Them Have All Their Albums
Stratovarius - HOLY **** Dude!, These Guys Are EXACTLY What I Was Looking For! + Rep
Sonata Arctica - I Own A Couple Of Their Albums, But I Dislike The Singers Accent Personally.
Galneryus - Don't Like Them, They Are Way To Progressive Sounding In My Opinion.

Thanks For The Great Find Of Stratovarius Man!

If you like Stratovarius, check out Cain's Offering, early Human's Fortress, Magic Kingdom, Heimdall and for a general thread recommendation I'd say Manticora can fit the bill nicely.

Check out Skylark:

http://www.youtube.com/watch?v=xGdnl5C1Xrg

I Like Cains Offering - Strato Member Being In It And All
Humans Fortress - Voice Is Way The Hell To Low For My Liking
Magic Kingdom - Ok I May Like "Flower Metal" But They Just Convey Rhythmic Cheesiness
Heimdall - Like The Vocalist - But The Sound Isn't Technical Enough For My Liking.
Manticora - Just Not The Sound I'm Looking For - Not Enough Keyboards Used As Fronting And Abit Progressive As Well.
Skylark - Pretty Good Stuff! - I Just Wish His Voice Was Abit Higher - But Nice Rec!

If you love DARK MOOR, then check out:

HAMKA - http://www.metal-archives.com/band.php?id=30970
DREAMAKER - http://www.metal-archives.com/band.php?id=10034

Fith female vocals also great are:

EDENBRIDGE - http://www.metal-archives.com/band.php?id=1843 - http://www.youtube.com/watch?v=rOKUBS-uOtQ
EPICA - http://www.metal-archives.com/band.php?id=6716 - http://www.youtube.com/watch?v=RJK2LlWcjhE
HOLY HELL - http://www.metal-archives.com/band.php?id=89870 - http://www.youtube.com/watch?v=lRywPL8NJUQ
WITHIN TEMPTATION - http://www.metal-archives.com/band.php?id=1006 - http://www.youtube.com/watch?v=reGlno9aUpw
ALMORA - http://www.metal-archives.com/band.php?id=3943

Real fantasy Metal is:

BATTLELORE - http://www.metal-archives.com/band.php?id=431 - http://www.youtube.com/watch?v=zpN8NgkQQpk

with male vocals

TURISAS - http://www.metal-archives.com/band.php?id=1650 - http://www.youtube.com/watch?v=Z7t4iiRXCmU
ANGRA / SHAMAN - http://www.metal-archives.com/band.php?id=538 - http://www.youtube.com/watch?v=4K0oqGu8Haw
KAMELOT - http://www.metal-archives.com/band.php?id=166 - http://www.youtube.com/watch?v=J-TUufvK0gU

OP, If you like these bands, you MUST check this:

http://www.youtube.com/watch?v=75ubpGegkD0

GALNERYUS (Jap)

Falconer - only albums with Blad on vocals. They have a nice mix of fast and slower/mid-pace songs, and Blad has the voice of a god. The middle two albums are okay, but the first 2 and most recent 2 are superb.

Rhapsody/Rhapsody Of Fire - first band that came to mind. Very epic sound. Start at Legendary Tales and work your way to the present. Don't forget about the awesome EP Rain of a Thousand Flames.

Symphony X - I recommend The Divine Wings of Tragedy.

Blind Guardian - don't recall if they were mentioned already, but they are one of the greatest bands of all time. Somewhere Far Beyond is a good starting point.

Try

Excalion - http://www.youtube.com/watch?v=vAtcSny6Lvk

Altaria - http://www.youtube.com/watch?v=tlwgo_tLOl0

Teräsbetoni - http://www.youtube.com/watch?v=TheV9eBTT3Q

Silent Force - http://www.youtube.com/watch?v=ZcEH55-ua8I

Cryonic Temple - http://www.youtube.com/watch?v=QmBYa2JKGDc

Twilightning - http://www.youtube.com/watch?v=RBcK7KVxic4

Angra (were they mentioned?) - http://www.youtube.com/watch?v=TO_a-tys10o

Highland Glory - http://www.youtube.com/watch?v=8GDzz-Ak ... re=related

Hevisaurus (the first children's heavy metal band, the best part, they are actually good, well second best part, they dress up like fucking dinosaurs, that's badass) - http://www.youtube.com/watch?v=hSWbtkllzsI

Evidence One - http://www.youtube.com/watch?v=qoX4rLML ... re=related

Ride The Sky - http://www.youtube.com/watch?v=UDoSWm2f ... re=channel

warbringer from italy

Star One "Space Metal"