Un pavé, c´est une pierre assez grosse, qui sert à faire du pavage.
http://images.google.fr/images?svnum=10&um=1&hl=fr&q=pav%C3%A9&btnG=Recherche+d%27images
"Un pavé dans ta gueule" ce n´est pas une expression, ça veut bien dire "une grosse pierre dans ton visage".