This give you some idea of how an unadjusted diagonal fish-eye image might look prior to de-fishing:
Untitled by
dcstep, on Flickr
The extreme bend in the top horizon is accentuated because I've tilted the camera up at a very high angle. it's interesting to play with this distortion and get a wide variety of results without moving your feet.