Depending on how high the posts are, I usually start at 30" and go up from there. And like tom m stated, a 4x6 or 6x6 will look much more substantial and "beefy".
On all high decks, I also add one or two diagonal braces under the joists. They run from the ledger to the beam and help prevent lateral movement even better than post braces. Diagonal decking also works well to prevent lateral movement. However, with many of the new hidden fastening systems, it doesn't quite cut the mustard with me. So I still add other bracing.