To automatically create a short URL for every page, just integrate the following snippet in your template (e.g. in lib/tpl/footer.html). This will query the TinyURL API and display a link in the footer of your wiki.

<?php
  $http = new DokuHTTPClient();
  $turl = $http->get('http://tinyurl.com/api-create.php?url='.rawurlencode(wl($ID,'',true)));
  echo '<p>TinyURL: <a href="'.$turl.'">'.$turl.'</a></p>';
?>

enhance this to add caching.