Yes, that's what I used on my current deck, built about 1997. I used the blocks that are tapered, wider at the base, and did dig about 4" deep and set them below grade just to keep them from moving. The deck is only two steps above ground, though. When I built one at a previous house that came off the second story, I poured concrete pads with U shaped steel anchored to attach the posts to as was required by code. I had to have a permit due to the height.
In colder climates people have to go below the frost line. Where you are, I might be concerned about the sandy soil sinking from heavy rains. So far mine has not sunk at all in 13 years but while we get a lot of rain the soil is very rocky and not sandy.
Well actually, I'm just stationed here on Oahu until 2013, and then I'll be making my way to southeast Missouri, which is where we plan on buying a house at. So it'll be there - mainly rain is prevalent, so should I worry about it sinking with the soil being moist? I'm not sure about how rocky - my in-laws are in the area, so I may just have them dig a hole to get a feel for how the land is going to be.
__________________
Discover Scentsy at Lucky Lucy Scentsy Products - an independent Scentsy consultant!
Best speak to people there about it, a knowledgeable person at a building supply for example that knows the soil. You don't have a freezing problem, but if your lot is in a former river plain it may be very sandy and need a wider concrete pad under the blocks.
Not all places allow it. Usually it's a bit more strict if your deck is attached to the house w/ a ledger - but even with my free-standing deck I was required to dig down 4' and cast the piers.