I threw together a pagination include that will work with mysqli.
You will need the latest version of the rsobj.php file (version 2.16) in order for this to work.
Just reinstall the databridge beta or mysqli server behaviors to get a rsobj version that will work.
Just add this file to your results page with:
<?php
$rs = $Recordset1;
require_once("results_nav.php");
?>
And edit the first line to put your recordset name in.
There is CSS in the file that you will probably want to move into your .css file, but it will give you a good start and you should be able to edit it to look like the sample designs you sent pretty easily.