No tiene por que ser DATE o DATETIME :D puede ser INT
Encuanto al tema de paginación, tendrias que hacer el LIMIT dinamico, ahi pasarle los datos o las paginas a paginar, podrias hacerlo por GET y hacer unos cuantos cálculos y listo
en las FAQs serguro k hay algo por k se a tratado muchas veces ese tema