Chris,
What problems are you having to prompt a rebuild? What results are you looking for?
Changing the oil is easy, fast, relatively cheap, and should be a noticable improvement in dampening over your filthy old oil. If your seals are not leaking, I'd just change the oil. This requires virtually no disassembly.
If the seals leak, change them. Worse than oil getting out, they're allowing crud to get into your oil. If you get new springs later on, they just drop into the top of the fork. The two jobs have little to do with each other.
As for springs, again, I'd like to know why you think you need them. If you want a firmer fork, the cheap and easy way is to just make some preload spacers. Or, as I think Hondaman recomends, drill and tap your fork caps for air valves.