We got it work - thanks everyone, for the pointers to the documentation (RTFM, I know), and for the reminder of how regexp behaves! Here's the code, just for future reference.

#!/usr/bin/perl -w
# Get urls from result page
use warnings;
use strict;
use LWP::Simple;
my ($html, $url, @urls);
my $count = 0;
$html = get("http://localhost:8080/html.htm") or die "Couldn't fetch p
+age.";
while($html =~ m{<(a class=\"smallV110\" href=\"/)(.*?)\">}g)
{
my $new_url = $2;
print "$new_url\n";
$count++;
print "$count\n";
push @urls, $new_url;
}
[download]