Really depends on the game, but I'll usually choose the second hardest difficulty. It gives me enough challenge to make the game last longer while leaving a good reason to replay it if I find the game worth it. But if the first few levels are too difficult I'll usually start over on the next difficulty down, and if they're too easy then the next one up.