Multiple difficulty levels, different scenarios, and 'New Game Plus' and similar options generally are all I desire when it comes to adding replay value.