Morning Kev,
Yes, both types of lenses complement each other in their use. I will say that the normal lens is much more useful than the fisheye for most situations. You can overdose on the fisheye - as in overuse it. It really is a specialty lens. Fisheye lenses can be defished, however to use it and defish it effectively, you need to understand what you are going to end up with as a result, and compose / frame the image properly. This link provides a good overview of what I am referring to:
It has taken me a number of years to acquire the lenses that I have. It did not happen overnight.
Hope that helps....