I've never done a class newspaper before either, but I am hoping to give it a try this year. I'm going to read to my class a book called Landry's News by Clements, (I can't remember his first name.) It's about a girl who writes a class newspaper and eventually gets the whole class involved in it, including the teacher who has pretty much given up on teaching.
Then, I got this teacher create book from Amazon that looks like a good way for me, a beginner, to start. It's called, "Create Your Own Class Newspaper." Just cut and paste the address below and it will take you to the book.
http://www.amazon.com/Create-Your-Ow...e=UTF8&s=books
If you come up with any other good ideas please let me know. Good luck!