[suitcase]

Time machine backup then reinstall OSX. Then be wary about what applications and utilities you reinstall.

I would wipe the router and reinstall that just in case.

[mcmillhj]

It's possible that the backup could carry over malware depending on the type of malware.

[DanBC]

Possible, but unlikely.

Has any such malware been seen in the wild (by creditable sources) as oppose to just proof of concept?