I was actually missing a piece from one of my castle sets as well and I contacted Lego US direct they promptly send my replacement part. And if you're lucky like me the last time - they threw in a free Lego key chain.

And yeah Lego customer services beats Hasbro's to a pulp!