The discussion here of randomness and its role in games has been interesting. Personally though I've never read a better take on this subject that Greg Costikyan's, which I consider almost definitive: http://playthisthing.com/randomness-blight-or-bane
The only thing I could possibly add to it (which he somewhat covered as well) is the fact that managing probability can, and should, be an interesting part of the strategy. As pelle just mentioned, in a game that has an element of random chance, the best players should be best at understanding what that element of chance actually means and managing it best.
Poker is a game with very real and quite deep strategy; but it's largely a management of chance. Magic: The Gathering similarly involves management of chance as part of strategy in deck-building.
My point is simply that the presence of some chance doesn't completely destroy any chance of having strategy; for some games it makes the strategy deeper and richer. However it undeniably increases the chances of "bad" player beating a "good" player - while this makes games more fun and rewarding for new players, hardcore experienced players usually hate it and want to feel that they won purely from skill every time. See the TF2 community, where the hardcore competitive players turn off crits, even though crits are one of the things that make the game the most fun for more casual players and allow them to have a chance of occasionally killing a great player.