Listing references or not can be a pretty hot topic in the job market. There are valid arguments for both sides and no matter what decision you make you will, at some point, come across an employer who feels the opposite and discards your resume for that simple reason.
That said, I usually list my references. My first reason for this is that I believe that most perspective employers really don't want to take the extra time to ask you for references. It adds another step for them and most simply won't bother. Second, theatre is a VERY small world. I have frequently gotten jobs because someone at that company knew one of my references and/or had worked with them in the past. As many have stated on this site, it's all about who you know.
However, there are occasions when I don't list them. For instance, if a company has a separate application where they ask for references then it is redundant to put them on your resume. Or if I'm putting it into a public forum as Maribeth already stated. I am also aware that I am sending someone else's contact info out into the world so I am careful about who I am sending the info to (this is also why it is best to use someone's work phone and email if they have one.) I think it really comes down to using your best judgement in each situation. When making my resume I always have one version with and one without.
As for format, use whatever reads the easiest but looks good as well. I currently have my resume organised into three columns so when I list my references I fit them into three parts so that everything lines up.
Name Name Name
Title Title Title
Company Company Company
Phone Phone Phone
Email Email Email
But they are any number of ways to do it. My advice on this is to concentrate on making sure that the information is easy to find and understand. And that your entire resume should be neat and organised.