The best replacement for fisheye is wide angle.

The best alternatives to fisheye are rated as following:
★★★★★  wide angle
★★★  ultra wide angle
★★  ultra wide
★★  rectilinear
★  stash
★  uwa
★  wide angle lens
★  crucible
★  bitbucket
★  fisheye 2
★  sigma fisheye
★  sigma 15mm fisheye
★  canon fisheye
  wide angle lense
  wide
  circular fisheye
  super wide
  nikon 10.5 fisheye
  rectilinear lens
  wide lens
  14-24mm
  fisheye
  14 24
  human eye
  tokina 10 17mm fisheye

Your alternative for fisheye is not listed? Suggest!
Speaking about fisheye, one probably shouldn't forget about photoshop.

Other search terms related to fisheye and their ratings are:
★★★★★ photoshop
★★★ crucible
gopro
You have in mind a companion for fisheye and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of fisheye in all years. Click on graph for more.
fisheye
wide angle
ultra wide angle