I hate concrete too.  One of the remodel jobs I'm doing right now is concrete construction with post tensioned slab and floor.  Between myself, the electrician and the HVAC contractor we've had a crew onsite for almost three weeks now doing all the core drilling and there's still more to do.

For standing on the concrete the mats really are a good idea.  I just use the thin black ribbed door mats and they help a lot and are easy to store.  I keep 4-5 of them of different sizes in the van all the time.

Aside from standing on them, they're great to carry around for finish and trim work to put your tools on and place under areas you're working in case you drop tools to minimize risk of damaging floors.  A good example is to place one against the base board when you install keypads.

[Link: amazon.com]