The size of the joists ultimately depends on what type of loads you want to support. You should also consider what type of decking is to be used and what spacings it supports (most structural T&G plywood decking assumes 12" or 16" spacing). When I had a summer job building pre-fab sheds in a factory, we used 2x6 12" on center with 3/4" T&G plywood for most of the shed floors, and would double up the plywood for the extra heavy duty versions. With 2x6 on 12" and two layers of 3/4" T&G, the sheds were rated to hold cars (and did that just fine). Economy sheds had a 2x4 floor and were fine for typical residential use (riding mowers, etc). All sheds had main skids running crosswise under the joists, and blocks were placed every 3-4' under the skids. With that arrangement, the joists weren't carrying much span anywhere, which is how 2x4 were sufficient in the economy sheds. Bottom line, the loads you want to carry will determine what joists are needed, what spacings, what blocking, etc. So what do you plan to store in the shed?
For blocks, you probably don't need to get fancy -- those deck supports you show are overpriced in my opinion. We used regular concrete blocks in 4", 6", and 8" sizes (whatever it took to accommodate uneven ground, with minimum of 4" block at the "high end" of the grade. Micro adjustments were made via shims to get the floors perfectly flat and level, and shims could be used at any time in the future to make adjustments if something settled. It's actually pretty easy to jack up a shed and adjust blocks, even those in the center. Wouldn't bother me at all, so I wouldn't feel obligated to span the joists edge to edge -- I'd much rather have support in the middle. When I built the shed at my last house, it had skids on the outside (actually, about 8" inset from the walls, so that they were hidden from view and blocks were not sticking out) and a skid in the center.
** Edit to add that the shed/blocking described by JJ and JPRambo is very much inline with what we used to do, so that is a good reference and photo to go by. Those sheds should have a very good floor load capacity. Notice how the edge runners are inset just a little bit to hide them and get the blocks out of the way.