I used to find that I encountered more "impossible" levels than I do now. It still happens, but you can generally narrow your guesswork down to some high probabilities.

I suppose that the thing I like about minesweeper is that it exercises a person's deductive ability, a feature lacking in the card games. So few people I meet actually "get" minesweeper that I'm amazed it was ever included with windows.