You know, if need a battle song and you like Ensiferum, why wouldn't you just listen to "Battle Song"? I thought it would be obvious.
The song I would listen to would be "Solid" by Gamma Ray, or something by Rhapsody Of Fire. Hell, any fast power metal song will do.