A fisheye is a unitasker, and I hate unitaskers. All you can do with them is take......well, fisheye photos.
Do you have a variable length wide-angle? I have a Nikkor 18-35 and it rocks. They aren't too expensive. You already have a decent zoom, I bet this would be a great next lens for you.