I happened to knock a Pineco out of a tree during my first ever Tree-Headbutt when I was standing right next to the guy that gives you the move in Ilex Forest, but unfortunately I was completely unprepared for it and it blew itself up in my face on the first move.
I do have a strategy to stop that from happening next time involving seaching using a similar level Gastly which I would use to put the Pineco to sleep and then use 'Lick' to chip away at it's health, or else I'd use a Hypno's Disable move and hope for the best. My only problem is that ever since that first encounter (nearly a weeks worth of searching), I've never run into another one.
The question is: Where is the best place to find a Pineco (i.e. Where do they show up the most)? Is it a very rare creature, and are there any further tips for a successful capture, such as; What would be a decent poke-ball for the job? Please be specific.