Normal or easy depending on the game.
Hard only if it's not "cheap hard". I think Hitman: Blood Money is one of the best examples of good difficulty design. Crysis does it well too. Of course, some games are limited regarding this, but overall I don't like hard modes where the difficulty is around an exaggerated number of enemies or it changes the damage the enemy does to you and vice-versa.
the words above were backed by NUCLEAR WEAPONS!