tchart:
I have the same problem, the guy who built our deck was "too good" and the spacing is minimal. The gaps get filled with dirt etc and then block the water from draining. If the deck has been water blasted recently then I have minimal pooling.
What Ive found is that using a oscilating multi tool is a good way to clear the blocks without destroying the deck - as the side of the blade doesnt cut.
Cleaning out the gaps with a water blaster and a craft knife blade certainly made a big difference - here's the before and after, with the only water pooling being where I haven't cleaned.
Good idea on the multi-tool; I do have one and hadn't thought of using it. [Edit - though at this stage the blade won't fit in the gap, as the wood is so swollen! It was difficult enough to fit the craft knife in there...]