Currently have the nutone 516 and its stopped working, I need to replace it but they have stopped making this model so was wondering what I could replace it with, without having to rewire everything.

You would be best contacting Nutone directly to learn what they have as a replacement.

NuTone Customer Service (http://www.nutone.com/nutone-customer-service)