Originally posted by rozzercass under the $100 margin?
That is pretty much impossible. Very few lenses go for under 100, and they will either be 50mm (because that is a very popular focal length and not too hard to fabricate) or used/old/obsolete.
Look for the Zenitar 16mm, that is the cheapest fisheye out there, but its also not very sharp and may need some adjusting at home once you get it (there is a website that tells you what to adjust and how).
Another cheap one is the Peleng 8mm, made in Belarus. Can't really vouch for its quality either. Look at the Lens reviews and Sample photos sections on these forums.
The next cheapest fisheye is probably the Samyang 8mm. It is also sold under the following names: Rokinon, Pro Optic, Walimex, Bower, Falcon,.. and possibly others. This lens is usually reviewed as "surprisingly good" and "great IQ at that cost", probably a better idea than the Soviet alternatives.
But why do you need a fisheye? Fisheyes have very specific uses and are pretty hard to use. You can accidentally capture your own feet and hands in the photo.