SO, just a little quality-control research!
Paperdivas: 8 free samples and free shipping (found 3 I like)
Exclusively weddings: 5 free samples and free shipping (found 2 I like)
Ann's Bridal Bargains: 5 free samples with free shipping (found 2 I like)
Minted.com: 3 free with coupon code 3FREE (I found more than 3)
Royal Steamline: 3 for $8 (though you can only get select samples with this. Otherwise samples are $3 each) Unfortunately, they have THE best invites.
Paper Sample Packs:
Paper and More $12 for 40 sheets/ $5 for 13 envelope samples
Paper to feed into the typewriter:
Discount School Supply: we don't need that holder...we could make one or use a paper towel dispenser.