leekeworld did/does have a ton of little animal parts for dolls.
It's also a new trend on etsy too, several people are making horns, ears, etc.
Wings.... not so much popular... but I'd be tempted to tell you to go buy a little statue from the dollar store and break the wings off then just glue some magnets >_>