Celebrim
Legend
Well, in my opinion flight is such an absolute advantage that it is worth at least +2 ECL by itself. I'm not sure it is possible to make an interesting +0 ECL flying race.
That's the best suggestion for a flying +0 ECL fey race, but I might even go as far as making it -4 Con. That's partly a personal decision though. I don't like how Tiny or even diminutive creatures never seem to have below average Con. If you think this is too harsh, I might compensate by giving the fey Weapon Finese with one weapon for free or improving the Dex to +4.
It is not necessary to add a racial bonus to hide or anything like that. Tiny gives a +8 bonus to hide by itself.
Fairy
Size: Tiny
Speed: 15 ft., 30 ft. fly (average)
Abilities: +2 Dex, -4 Str, -2 Con
Low-Light Vision
Fey Blood
Favored Class: Bard
ECL: +0.7
That's the best suggestion for a flying +0 ECL fey race, but I might even go as far as making it -4 Con. That's partly a personal decision though. I don't like how Tiny or even diminutive creatures never seem to have below average Con. If you think this is too harsh, I might compensate by giving the fey Weapon Finese with one weapon for free or improving the Dex to +4.
It is not necessary to add a racial bonus to hide or anything like that. Tiny gives a +8 bonus to hide by itself.