Yep, do the complete design in Fireworks then implement all your slices.
Then start coding (probably easiest by hand) - I tend to write the index.php and CSS file side-by-side, doing each element of the template as you go, starting at the top.
One trick I use when building a new template is to colour DIV elements with a bold background colour so you can see the positioning and size easier.