I haven't gotten too many (too early in the game to afford lots of Pokeballs) but I did just catch myself a shiny Pidgey on Route 3 - a pretty nice birthday present, if I do say so myself :P
Hey, I just started a new game in Y... could I ask for a quick trade? I'd like the Scatterbug that's found in your game. I can give you the same in return. Look for me (trainer name Lisa) online. Thanks!