Carcassonne!

Famous boardgame and great iOS experience, with expansions as in-app purchases. iPhone Game of the Year, iTunes Rewind Germany. There is also the Automatic category that tries to match you up with anyone who wants to play right now.