A large part will depend on what the frost depth is in your area. Here in
Minnesota, frost footings are required to be 42" -- I wend 48" for our new
deck this summer. If you simply place concrete blocks on the ground, that
creates a 'floating' deck and will cause damage if parts of it are attached
to your house, which it sounds like they are.

-Tim