[PHP]Если:
$str = '<ul><li><a href="http://www.vkontakte.ru/cat/54-Izdeliya-iz-hrustalya">Изделия из хрусталя</a><img rel="arrow" border="0" src="http://www.vkontakte.ru/img/down.jpg" alt="Смотреть больше" /><ul class="menu">';

то работает:
$str1 = preg_replace('/<ul><li><a href="http:\/\/www.vkontakte.ru\/cat\/54-(.+?)">(.+?)<\/a><img rel="arrow" border="0" src="http:\/\/www.vkontakte.ru\/img\/down.jpg" alt="Смотреть больше" \/><ul class="menu">/U', 'ололо', $str);

А если строка:
$str = '<li><a href="http://www.vkontakte.ru/cat/29-Kofeynie-pari">Кофейные пары</a></li><li><a href="http://www.vkontakte.ru/cat/54-Izdeliya-iz-hrustalya">Изделия из хрусталя</a><img rel="arrow" border="0" src="http://www.vkontakte.ru/img/down.jpg" alt="Смотреть больше" /><ul class="menu"><li><a href="http://www.vkontakte.ru/cat/55-Figurki">Фигурки</a></li>';
[/PHP]То не работает((

вот так тоже не работает:
[PHP]$str1 = preg_replace('/^<ul><li><a href="http:\/\/www.vkontakte.ru\/cat\/54-(.+?)">(.+?)<\/a><img rel="arrow" border="0" src="http:\/\/www.vkontakte.ru\/img\/down.jpg" alt="Смотреть больше" \/><ul class="menu">/U', 'ололо', $str);

$str1 = preg_replace('/(.+?)<ul><li><a href="http:\/\/www.vkontakte.ru\/cat\/54-(.+?)">(.+?)<\/a><img rel="arrow" border="0" src="http:\/\/www.vkontakte.ru\/img\/down.jpg" alt="Смотреть больше" \/><ul class="menu">/U', 'ололо', $str);[/PHP]