A challenge is always welcome when it comes to video games. Regardless of what I am playing, I like being tested, learning the mechanics, and perfecting my reactions to them. I like learning what I'm doing so I can be better at it. What I don't enjoy is a game that tests my patience, as opposed to one that encourages me to improve my skills. This was my problem with Spelunky, a recent addition to the XBox Live Arcade collection that has garnered a lot of praise. The game has its appeal, but unless you're a masochist, and have nothing else to do, I would have a hard time recommending that you play it.
I see message boards complaining about handholding in games, how difficulty is too easy, how developers are only reaching out to casual fans, not the hardcore elite gamer. I've seen enough complaints about how people don't want a real challenge in how they play, they just want to gun through to the next level. By making a game 'easy', players feel bored and unchallenged. A bored gamer is not a pretty sight for anybody.