I used to use my fisheye a lot since it's the only wide-angle I have, but I've developed my shooting style around that now and haven't used it for this type of shooting in years. I always have it with me though in case something calls for it.
Whenever I used it, I would almost always correct for the distortion to make it look like just a normal wide-angle. There would still be a lot of stretching distortion at the edges, but I would normally crop it out or try to keep the edges of the frame uniform in detail so it's less noticeable.
DSC07167 by
ryan.little.photo, on Flickr
There are still situations where using a fisheye as a fisheye is good. Rounder rooms are complemented well with the distortion, and also makes the distortion much less noticeable. If you go to my Flickr and go a few photos after this, you can see a version I took of this and corrected for the distortion and it makes the whole room look really bad.
DSC07647-HDR by
ryan.little.photo, on Flickr
Hope this helps, just go mess around and see what looks right.