Have any of you guys heard of parkour
? Rolling on concrete is very common, and practitioners train long to perfect their rolling.
I recently started and was shocked to see how poor my rolls really were after my five years of aikido. Mats are just way too forgiving; to really have a useful roll, I think it's essential to practice on hard surfaces.
(The commercial in that video features one of the founders of parkour, David Belle.)