Paginação com categoria

Bom dia Galera,

Estou com uma duvida sobre paginação por categoria.

vamos la:

meu banco esta estruturado assim...

-- Estrutura da tabela galeria
--

CREATE TABLE `galeria` (
 `idGaleria` int(11) NOT NULL auto_increment,
 `idCatGaleria` int(11) NOT NULL,
 `imagem` varchar(255) NOT NULL,
 `descri` varchar(255) NOT NULL,
 `data` timestamp NOT NULL default CURRENT_TIMESTAMP,
 PRIMARY KEY (`idGaleria`)
) ENGINE=InnoDB DEFAULT CHARSET=latin1 AUTO_INCREMENT=17 ;

--

MENU:

Sala (categoria 1)

Quarto (categoria 2)

Cozinha (categoria 3)

E estou tentando fazer uma paginação passando pela variavel... Exemplo:

http://www.meusite.com.br/galeria.php?cat=2&paginacao=1

onde o cat seria a variavel da categoria e o paginacao seria a própria paginação da pagina....

Ja tentei de varias maneira, mas não consegui... :(

Obrigado