Hola, puedes poner el datagrid habilitandole la paginacion pero no poniéndole los botones de paginación que vienen en el datagrid. Luego tu le pones donde quieras unos botones, en donde si puedes poner imágenes y controlas con esos botones la paginación. Mira aquí:
http://www.willydev.net/descargas/PaginaData.pdf
Espero que te sea de ayuda. Saludos.