Oh you just reminded me of the lemmings and I want to play it so bad now.
You can download Lemmings The Tribes for free and you just need to hhuse a Dos-box.Will post tutorial here when I come back home.
Blizzards Vikings is such a good game and I still play it today and enjoy it.