Prince of Persia was another one where I got to a certain point and could never get past it no matter how many times I tried. And starting from the beginning every time was so infuriating that I have up. Yes games should be hard enough to challenge you, otherwise they're no fun. But when they're so hard that you get bored, then I think they're too hard.
--
moto