A fisheye lens can be used either for its distortion, or (with some postprocessing) as an ultra wide lens.
More about fisheye projection: 
I'd like to implement in Magic Lantern some routines which make it easier using fisheye lenses as UWAs.
Correcting the fisheye lens distortion is sometimes called defishing.
Fisheye -> RectilinearEdit
You can convert a fisheye image to rectilinear projection => you get the same image as if you would get with a "normal" lens
The resulting image usually looks ugly, exaggerating stuff in the corners, but mathematically correct (i.e. with straight lines perfectly straight).
Fisheye -> PaniniEdit
That's a nice one. It straightens vertical lines (which are most noticeable), does not throw away lots of pixels and does not soften corners. Hugin/nona implements this.
There are tons of projections from which you can choose, but you have to experiment.
- Hugin/nona (free, open source) /* that's what I use */
- DeFish (free, Mac only) 
- FishEyeWarp (freeware, Windows only) 
- RectFish (commercial) 
- PTLens (commercial) 
- some Photoshop plugins 
- ACR 
- Paint Shop Pro 
- DxO 
Hint: try to fix chromatic aberration before defishing.
- defish0r from kdenlive (I wasn't able to get good results from it without heavy cropping...)
- Avisynth plugin: http://women-and-dreams.blogspot.com/2010/04/defishing-video-2.html
As I don't know how to use avisynth yet, I use "nona" for defishing video. It's slow, but works well. I've written a small front-end which does all the dirty work; if anyone wants it, I'll post it online.
If you want to use the fisheye as an UWA, you will want to know how much data will be thrown away by the defishing process. This cropmark will help you frame the image, so you'll know what will be in the picture and what not.
This is for Samyang 8mm fisheye lens, for conversion to rectilinear, computed for crop (1.6x) bodies (like 550D), for 3:2 aspect ratio. For 16:9 you'll lose a lot more corner data, so maybe it's better to use Panini instead.
TODO: compute the cropmark for Panini projection.
Before using the cropmark in ML, you have to convert it according to Cropmarks.