OK, how I personally would do it is as follows.
Set a var that is the amount of strings in the array (for this example we will use $num). Now you need a page number in the url (www.yoururl.com/index.php?pn=0 (pn is page number))
You would then do
for($i=($pn10); $i<(($pn10)+10); $i++) {
if($array[$i]) { // Checks the array slot isn't blank.
echo $array[$i]; (I don't know what you want written here)
}
}
then at the bottom have
if($pn!=0) { echo "[Prev] "; } // also link to pn-1
$pntotal=ceil($num/10); // Total page number
if(($pn-2)>0) { echo "link to pn-2 "; }
if(($pn-1)>0) { echo "link to pn-1 "; }
echo $pn;
if(($pn+1)<$num) { echo "link to pn+1 "; }
if(($pn+2)<$num) { echo "link to pn+2 "; }
if($pn<$num) { echo "[Next] "; } // Also link to pn+1
The above is wherever you want the page numbers to be displayed and will need to be modified SLIGHTLY to suit your page. Hope this helps
[EDIT]
Where the link to bits are, put something like...
<a href=www.yoururl.com/index.php?pn=".($pn+1).">text</a>
for example.