Schnapsen is a classic card game for two players. You can find the rules and instructions here.

Try Sixty Six too.