My neighborhood has permeable rubbery sections of sidewalk near trees. No idea how it compares to regular sidewalks in longevity overall, but it doesn't crack due to tree roots, and it's actually much nicer to walk on.
__________________
_________________
|...............| We live in the nick of times.
| Len 17, Wid 3 |
|_______________| [pics]
|