I've seen good fairies, Spaw. The never wear wings or carry magic wands. Just do some good deed and move on. You've seen them too. Hell you've been them.
Genies are another matter - they do good things but always have a hidden agenda. Best to avoid them.