Does anyone know of a site that has (small) paper piecing patterns with instructions? Thanks for your help!

i use caroldoak.com

http://www.quilterscache.com/ is another one that has paper piecing too. it all depends on how you want to do it. if you are wanting just blocks the carol doak site and this one are really good for it. there are also many others. and the best part is these are free. the carol doak site has some that you pay for but there are free patterns too.
I think for me the best instructions was for Carol Doak. if you can go to the library and get a cd of hers with the basics of how to do it then that is best. there are also u-tube videos that are good for helping on it.

http://www.paperpanache.com/
This one has some fun stuff too

Thank you Ladies. I will check these sites out

You can miniaturize most of them as long as they don't all ready have tiny little pieces that would become miniscule after reduction. Remember that your seam allowances will get "reduced" also if you're using a copier to reduce the patterns so you have to re-draw or remember to increase the seam allowances (all around the edges of the units). It's not a big deal once you get a rhythm going. I just foundation pieced a bunch of scraps onto 5" paper squares and I only shorted the seams on a couple of the first blocks I did. I made sure the fabric was hanging over the edges of the paper on all sides by at least 1/4". Once I got into a rhythm, I didn't have any more issues and it was no big deal to fix the couple that I screwed up by sewing on another little scrap of fabric. Nobody is going to see it with all the other hundreds if not thousands of seams in a paper pieced quilt.

Love her stuff.