To unlock the National Pokedex in Pokemon HeartGold for the Nintendo DS, simply beat the Elite Four at least once...