Greetings all,
Depending on the DataBase you are using to pull the records from I would suggest something akin to "LIMIT 15 OFFSET 0" (<= this is MySQL syntax but you get the point) then on subsequent requests pass along your offset incremented by the limit. This way you let the DB do the pagination work for you.
A quick example (moving forward through your data):

my $offset = url_param('offset') || 0;
my $sth = $dbh->prepare("SELECT * FROM foo WHERE something = 1 LIMIT 1
+5 OFFSET $offset");
my $rv = $sth->execute();
my @data;
if($rv && ($rv ne "0E0")){
  while($_ = $sth->fetchrow_hashref()){
    push @data, $_;
  }
  $sth->finish();
}
#set up the offset for the next page
$offset += 15;
[download]

One of the things you might want to do as well is pass a direction for your pagination... you wouldn't want to limit users to only traversing forward through your records right? Pass a param called "direction" or "dir" set to either "fwd" or "rev" and set your offset accordingly.
HTH

-InjunJoel