Chess is a bloody amazing....it's been played for hundreds of years, people have been developing strategy for hundreds of years, and it still one of the most balanced games ever to be made. And trust me it can be just as exciting as any modern vidja game. Find someone at your same skill level (in a 2hr tournament especially), and it can get intense as hell.
Just because you're 'good at strategy games', 'intelligent', or 'know the rules' has no bearing on whether you'll be good at chess....it's all about spatial thinking, logic, and simple experience. Chess has it's own area of strategic thinking which extends far beyond the basic rules. Only way to get better is to keep trying.
Learn the rules, and find PEOPLE (preferably real life) to play against. Playing chess vs the computer is one of the
least satisfying ways possible to spend your time, cause unless you're damn good you'll never beat it with any consistency. Only thing it might be possibly useful for is going back and watching how it rapes you, to find the combos and other stuff.
PS. The reason your pawn couldn't take the queen was a classic case of a 'pinned' piece, where a rook, bishop, or queen is 'pinning' a unit in place because if it moves, the king will be in check. Pins and forks are some of the basic attacking strategies in chess.
Look for online chess servers to play vs people online. The only one I know well enough of personally is the (free) Yahoo games chess service. Go find some people with <1200~1100 rating and learn. Google can inform you of other chess services.