I recently nabbed the names Pixie and Veruca on my server. I'm positive I'd tried Veruca before without success. I may or may not have tried Pixie. Either way I'm glad to have both.
I also nabbed Moolan... I typically hate pun names... but I admit it's fairly perfect for a Tauren Monk. So I may use it on a Highmountain down the road.