Even on crop bodies, fish eye lenses will produce distorted and exaggerated images anyways. Of course its not as extreme as on a full frame, but it still gets the job done. The canon 15mm is a great choice.
this was taken with a crop body + fish eye.