Photoshop + Illustrator + InDesign
The Holy Trinity of print.
As for Fireworks, why bother trying it if you already know how to use PS? It takes roughly a week to learn the basics anyway.
Because you can do vector things faster in Fireworks
 You might as well download 30-day trials and give them all a go. No reason not to...Everyone has their preference of application, it's just a case of finding the one you're comfortable with.