Have you seen the flexible pavers?
I saw some last night at a big box store. They were with the brick type pavers, and looked (and smelled) like the stuff on the high school track surface. The 16x16 was twice the price of the concrete paver, but so much lighter, with grooved indentations to look like a brick setting, and they came in green or orangish color.
I just wondered how they hold up on soil and if they bleach out with the sun.