Instead of putting it on your resume, you can put it on a reference sheet, and at the bottom of your resume, you can type references avaliable upon request.
It's actually perfectly appropriate to put all forms of contact on your resume. Any other documents you bring that you created should have the exact same letterhead as your resume.
Also, FYI, putting "references available on request" at the bottom of the resume is starting to get phased out. Most people already bring references anyway and all employers expect them to be available on request.
You should list their names, titles (if they have one), and any contact info they give you. Don't feel that you have to include email addresses for everyone, but if they give it to you, it's okay to put it in.