Here's what I do. Do you have a Safari with Chansey in it? Take a Compound Eyes Pokémon who knows Thief (I use Butterfree, taught Thief via TM). Whenever you encounter Chansey, naturally, use Thief. Quite often (60% chance) you'll get a Lucky Punch, but 20% of the time (due to Compound Eyes) you'll get a Lucky Egg.
Make sure to take any item away after a successful theft or you can't steal another item.
Later, catch some of those Chansey and give them Lucky Punches, and send them via WT. :)
I have about a dozen Lucky Eggs doing this! :)
(EDIT: Seems you know about Chansey, on rereading the TP. But use the advice for Compound Eyes. It improves the odds!)