Breed your Chansey with Ditto and make sure the Chansey is holding Luck Incense ; that will produce a Happiny egg.
Morning Bliss's answer works as well, though I'm pretty sure that is Platinum exclusive..
In Diamond and Pearl Cynthia gives you a Happiny egg if I remember correctly.
Actually in Diamond and Pearl you get the Happiny egg from the hiker dude.