Oh wow.
Allow me to go nerd on you right here, I'll throw down a TL;DR at the end, since this is one of my music-boners.
I have some of it, but not on a playlist. I'm guessing what you're looking for is celtic, fantasy'ish music (I call it Bard-music), like something that would be played in a tavern in Middle Earth.
There are some who does it really well. If you're into the more metal kind of things, Blind Guardian is perfect, since they toy around with exactly this music (Which is one of the reasons I love them so much - A bagpiper solo in the middle of a power metal song? Fuck yes).
Try to give
Curse my Name,
Bards Song or maybe some of the heavier stuff like
Bright Eyes a chance.
There is also some other music genres that use a lot of the musical things in such bardish music, most noticeable would be Pirate music (
try to listen to this, it's really really good) and Elvish music (which is basicly celtic and irish folk music without vocals)
TL;DR: There's a lot of stuff like this on youtube, but get some CD's called "Celtic Circle", they are filled up with music like the one you linked.