Подобная методика используется в большинстве CMS WEB форумов
<?php
$url = 'http://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%B0%D0%BD%D0%BA%D0%B2%D0%B8%D0%BB%D0%B8%D0%B7%D0%B0%D1%82%D0%BE%D1%80%D1%8B';
$sep = '/.../';
$sepl = strlen($separator) ;
$maxl = 35 - $sepl;
$start = $maxl / 2;
$trunc = strlen($url) - $maxl;
echo urldecode(substr_replace($url, $sep, $start, $trunc));
// на выходе получим строку http://ru.wikiped/.../оры
?>