I used a thrifted picture frame and corks from my friends. Everyone around me knows to save their corks!
Some corks felt softer and easier to cut. So if you don't have mighty fingers cut a little bit of the cork and you'll be able to feel if it's a softy. Softies were easier to jab my needles into as well.