I haven't started Pearl/Platinum yet, so no Starly yet (though they might be available with Sinnoh Sound in SoulSilver post-E4, but I have not made it there yet as I've been playing a Ruby hack more recently and I have to somehow trade it to Black). I'll have to check, but don't think I have a Pidgey in Unova.
I'm sure you already found Swellow in eastern Unova, or I'd offer that; perhaps I can breed strong Egg moves into Taillow? Otherwise, let me check my Flying population to recall whether I have anything not found in Unova already in my Unova, and I can get back to you on that.

If nothing else, I hope to put some Zoruas up for trade on the GTS soon (maybe Pichu as well) and might be able to pick up a Pidgey (or an evolution) that way that I can then breed.
I hope to breeze through Pearl and Platinum when I do start; I'll likely move some Pokémon between two systems so I can level up faster, or use the same ones in the same fights, and from there once the older system has a finished E4 I can move on to get the Pokémon from SoulSilver and import everything to Unova. Sinnoh is not well represented in Unova (probably because they're also DS games), and I will have to rely on these games to do most of it. Starly will be among the imports, and possibly Shinx too, as I think neither is in Unova period.