I'll just say give their first four albums a try. If you like them go from there. I also like Ukon Wacka and Manala as well even though some say it's their weaker releases.
I never really gave Korpiklaani a proper go - they always seemed like a fun 3pm drinking in the blazing sun type festival band though ... What would you recommend?