I honestly have never had much more luck with Erebrandir's Horseshoe than without it as far as I can tell, but I use it out of habit on my alts anyway (I chose the other quest reward on my main before I heard that the horseshoe actually had any purpose to it).
In terms of Easter eggs I've found (and plenty of other people probably have, too):
-There's a Goldilocks and the Three Bears cabin in the Eastemnet in the forest south of Beaconwatch. There's three bear NPCs outside, three different-sized bowls of porridge on the table inside, and three different-sized beds with a little blonde girl sleeping in the smallest one.
-In Bree, near the Scholar's stair, there's a group of dwarves who appear to be shooting craps (or, rather, they look like they're throwing dice against the wall) and are very emotive about it.
-On the upper level of the Scholar's Stair, there are two women and two children bathing a pair of dogs. I walked up to them once when the dogs were spotted-brown and went AFK for about 2 minutes, then came back and the dogs were just gray. It's possible it was just a color-twin change, but I did it again and it really does seem like the dogs were being bathed and the mud was gradually washed off them. It was weird.
-In Galtrev, on the path up the hill to the upper level, there's a playground with wooden jungle gyms and little wooden oxen. There are Dunlending children playing and their parents standing around, chatting, or sitting on the park bench keeping an eye on the kids.
-For hobbit characters, you get a bonus quest in Enedwaith at the entrance to Taur Mova (spelling?) in which you get to educate the local Stoor-hobbits about pipeweed and bring them seeds from the Shire. Because why not spread lung cancer around?
There are plenty of others, but those are the ones that come to mind at the moment. I don't spend enough time lurking on the boards to know how widely any of these are known in the LOTRO community.