What do I need for a proper under-dash rewire?

The two most important things IMO are:
1) Time, take your time.

2) Patience, lots and lots of patience