A challenging and hilarious puzzle-type game about three Vikings: Erik the Swift, Baleog the Fierce, and Olaf the Stout, who are captured by an alien spaceship. You have to take them thru nearly three dozen levels to free them, but it will take even an expert quite a bit of time to do it. The game started out on Super NES and Genesis, and was put on the Game Boy Advance platform in 2003. It was produced by Blizzard, who has made such themes as World of Warcraft, but the game is not extremely well known. I think it is hilarious and fun to play, and you can get it on ebay for as low as $10.
Not an extremely popular game, but The Lost Vikings provides a hilarious arcade style puzzle game that will take many hours to complete.