Better Homes & Gardens did a segment on DIY paving stones - maybe check out the website - just basically a wooden frame, put along the bottom what you want on the top of the paver, top with concrete - let it set

Martha has had some good gardening stuff in her DIY sections lately as well.