claro siempre es mejor tener un div contenedor y luego sus hijos q acomoden los datos
de esta manera luego es mas facil reutilizar el codigo o hacer mejoras
hay muchos paginadores hechos en php y mysql, busca un poco aqui en este foro y vas a encotnrar muchos
saludos