I used to use Adobe Page Maker a bunch a few years ago for the school newspaper and this thing is 10 times faster/more responsive. I'm not going to lie and say it has all the features pagemaker has but for free and for the beginner is a very good place to start.
Its a lot simpler to use then page maker though. Its menus and options are easy to navigate and its easy to make some good looking layouts with it.
http://scribus.sourceforge.net/
Currently the main page wouldn't work for me but it was working yesterday.
I'm thinking this program would be awesome for anyone who wants to make professional looking newsletters, flyers, ect. and can't get the look they want with Word/Openoffice. If your new to desktop publishing type programs this is a good place to start.