I always play my first play-through on easy, just so I can enjoy the game and not get stressed out about it.
Then once I finish, if I like the game enough, or if there's a bonus achievement for playing on "hard," I'll replay it on the hardest setting.
I've done this for Halo 3, Gears of War 2, COD 4, MW2, and Just Cause 2.