Grazie mille ancora per l'aiuto!!
Posto la soluzione completa:

PAGINAZIONE DATI CON ORDINAZIONE utilizzando la seguente classe http://www.phpkode.com/scripts/item/css-pagination/

Istruzioni per usare la classe con una select per l'ordinazione:

Codice PHP:
<html>
<head>
<link rel="stylesheet" type="text/css" href="style.css">
<title>CSSPagination Test</title>
</head>
 
</body>
<?php
//ricordati di connetterti al db

// chiamata alla classe
require_once("CSSPagination.class.php");

//i due casi di ordinazioni effettuati tramite la scelta dell'utente attraverso il form
switch($_GET["scelta"]){ 
   case 'data' : $ordina = "data DESC";    break; //se clicca su data l'ordinamenro sarà..
   case 'prezzo' : $ordina = "prezzo ASC";    break; //se clicca su prezzo l'ordinamenro sarà..
default: $ordina = "data DESC"; // l'ordinamento di default

// Prima select che troverà il numero totale di record
$sql1 = "SELECT * FROM ... WHERE ... ORDER BY $ordina ";
$rowsperpage = 5; // 5 records per pagina. Puoi cambiare.
$website = $_SERVER['PHP_SELF']."?scelta=".$_GET["scelta"];
//gli passa il valore della scelta alla classe per efettuare la paginazione. Puoi aggiungere altri //valori ad esempio:
//$website = $_SERVER['PHP_SELF']."?titolo=$titolo&scelta=".$_GET["scelta"]; se gli passi il //valore di una ricerca effettuata tramite form nella pagina precedente
$pagination = new CSSPagination($sql1, $rowsperpage, $website); //crea l'istanza
$pagination->setPage($_GET[page]); // non cambiare
echo $pagination->showPage();

// il menu della selezione dell'ordine dei risultati. Se avete un form nella pagina precedente aggiungete la riga comprendente il titolo

echo "<form method='get' action=''>";  
//echo    "<input type='hidden' name='titolo' value='".$_GET["titolo"]."'/>";  
echo    "<select class='noFocus' name='scelta'>";  
echo    "    <option value='data' selected='selected'>data</option>";  
echo    "        <option value='prezzo'>prezzo</option>";  
echo    "  </select>";  
echo  "<input class='button' type='submit' value='ORDINA'/>";  
echo "</form>";



 // Seconda select con i limiti
$sql2 = "SELECT * FROM ... WHERE ... ORDER BY $ordina LIMIT " . $pagination->getLimit() . ", " . $rowsperpage;
$result = @mysql_query($sql2, $tua_connessione_db) or die("failed");

while ($rows = mysql_fetch_array($result))

{
//risultati query
}

echo $pagination->showPage(); // Mostra il menu della paginazione

?>

</body>
</html>
Spero di essere stato utile a qualcuno...
Per la risoluzione del problema un grazie a kakashi