It took me a similar amount of time to get my first Lucky Egg, too. :/ They're a 5% chance item, so it'd definitely take some time to get.
I haven't checked their natures yet, they're still on my emulator Platinum for now. Next time I see my friend I'll throw them onto my proper Diamond game, and I'll check them out.
I have 2 spare, but I probably wouldn't care/mind if my third Snorunt was traded, either. :/ I mainly wanted the Froslass.
I chained Roselias last night. I'm getting into this habit of item hunting through chaining. I think I got about 5 Poison Barbs, and I got 2 shinies as well.
Cool thing is, the 2nd shiny, the male I was wanting, is MILD nature. PERFECT. I've already EV'd out his Sp. Atk, and even at Level 36, he's got about 120 Sp. Atk! 8D I've found my perfect shiny~