16 inch centers would be the best, but allot of people build them on 24 inch centers to save a few bucks. I wont' go that far myself as the 5/4 decking will get bouncy over time and wear faster.
The same is true with using 2x6's for your joists. How far apart are your posts going to be? If more then four feet, I'd double up the 2x6's, or go up in size depending on your post spacings.
My last deck had 4x4 posts on 6 foot centers with 2x8's 12 feet long for joists. I like to overlap my joists to tie it all together. I also use screws and never nail a wood deck. The wood will shrink on you and the nails will work themselves loose over a short period of time. Two screws per joins on the decking. One will just cause the decking to curl.
Some people say to always lay the decking the the grain curled down, but each board will have it's own natrual cup to it. I always work with the board and take advantage of it's natural cup to shed water.
If you can, buy your material a month or two before you build. Preasrue treated wood will dry on you and shrink quite a bit. 5/4 inch decking is REALLY bad at shinking. If you can't wait for it to dry out, be sure to install it tight. Do not leave any spacing. It will shrink on you more then you want anyway.
Before you do anything, go to the magazine and book sections of Home Depot and Lowes. They both carries all sorts of information on deck building. Some of it is overkill, but if you follow the plans in those books, you won't go wrong. Mistakes happen when taking shortcuts and trying to save a buck with wider spacings and thinner lumber.
If you set your posts in concrete, be sure to build up the concrete above grade and slope it away from your posts. Posts always rot out at the level of the ground around them. If the cement comes above the ground and is sloped to shed water away from the posts, they will last much, much longer. Some instructions say to put a rock or something under the post to keep it off the bottom of the hole. I've removed my share of fence posts and have never seen the bottom of the posts rotted enough to make any difference. They will rot out at ground level decades before they will rot out from the bottom. I also wonder if the rock, or gravel at the bottom of a hole will actually hold water longer then just putting the post on the bottom of the hole and backfilling with dirt or concrete?? I never use gravel or a rock on the bottom of my posts.
One poster here suggested putting tar paper down on the top of the joist to shed water off of them. Then the decking goes on over the tar paper and the joists. You will never see the tar paper, but it will protect the tops of the joists from standing water. It sounds like a really good idea to me, and something I've started to do myself.
Eddie