Before I go into description, what I'm looking for is stuff in the vein of this piece:
http://www.youtube.com/watch?v=I-gnjMemqdE
http://www.youtube.com/watch?v=c9-PsHkDbVY (split into 2 parts on youtube)

aswell as other "land" themes from this game.

So, I'm looking for that type of music, with various folk/classical instruments, at the same time not giving you impression of being actual classical music. I guess most of stuff I'm looking for would come from various soundtracks with fantasy themes.

When I talk ambient, I mean it more being atmospheric, I guess mainly downtempo music. But varied rather than repetitive, and as far as keyboards go, I want them to be subtle, occasional addition but not the carrying instrument if they are there at all. I would prefer no typical vocals with lyrics, background singing like in the song I posted is welcome.

Would this be what you're looking for? It's kind of upbeat. But still.
http://www.youtube.com/watch?v=ymsIZ31WzOg

Here's something a little more dramatic, PWI has a wonderful soundtrack
http://www.youtube.com/watch?v=S4Lyx7aWsZI

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