Anything with the Forest Stewardship Council (FSC) logo or the phrase "100% Post Consumer Recycled Paper" will satisfy this requirement. These products can be purchased at most major office supply chains, and at many local paper supply stores. If they don't currently stock FSC-approved or recycled paper, ask them to.

Alternatively, you can go completely paperless by using an electronic registration service like Regatta Network.
Press kits can be given out on CD-Rom's, emailed as a PDF, or available for download on your regattas website.