To help get you started, I'm giving away a bumper pack of free printable designs - links at the bottom of this post.
Why A Laser Printout?
Inkjet Printouts Won't Work, but that can be useful
If you don't want to buy a laser printer, you can get your local print shop or chain such as Staples to print you copies. Photocopiers also use toner if you have access to one.
My favourite is the Deco Foil, but in the video, the Patsy May foils actually performed really well on stickers.
Card and Paper
I'm a massive fan of an innovative paper from Italy called The Tube, sold by Paperstory, both for foiling and for paper cutting. It has a latex like finish and 10 sheets are £3.10. There are a variety of colours, my favourite are the matte black, petrol blue and graphite grey.