Finite-dimensional representations of a recently proposed q-deformation, Vq, of the Virasoro algebra V0, for q a root of unity, are constructed. The representations have a cyclic structure, and only in some special cases are they simultaneously highest-weight representations of the SU(1,1)-like subalgebra of Vq. In the 'classical' limit only those cyclic representations that are related to regular similarity transformations that become singular in the limit q to 1 reproduce highest-weight representations of the standard Virasoro algebra V0.