Stockfish is an open-source UCI chess engine that is available for Windows, Mac OS X and Linux. There is also an iPhone/iPad app.
It’s one of the strongest engines. It has an impressive rating of over 3200 ELO on most chess rating lists. More information and download at the Stockfish homepage.