Have you considered adding rotations to allow for an overhead view with sprites moving around at arbitrary angles?
Scaling larger pictures down to arbitrary sizes would also be handy, and allow the rotation artifacts to be hidden away.