We still have brick pavement on a lot of streets her in Saint Petersburg. (I've been on a lot of dirt ones out and about!)
Jason, I once led a "death march" on foot along the via Appia south of Rome looking for traces Roman paving stones underneath the blacktop. It was hot and muggy and there were no bars in sight. We did find a fruit stand and gorged ourselves on watermelon.