Camera setting does not give the expected fisheye result
The blender internal renderer doesn't seem to support fisheye lenses. The Cycles rendering engine does, however. You can change to Cycles rendering in the header of the 3D view:



With Cycles selected you can change your camera type to 'Panoramic' to reveal several fish eye options: