I shot Kodachrome and others, also working with negative film. I had lots of troubles to get the color I like, but today I'm totally relaxed.
I'm shooting RAW with a Nikon D80 and leave all the in-camera adjustments at factory settings (even white balance), playing only with exposure (and a polarizing filter). Because this is the only thing that really changes the light hitting the sensor.
The rest can be accounted for in the software. If you use Photoshop, you're done. For me, Photoshop is to complicated, so I bought Nikons CaptureNX (also works on jpegs).
Once you have seen the effect of fine tuning contrast, white balance, saturation, hue, etc. you never bother any more about hitting the "right" color. And it's all in your hands, not in the hands of the lab or the temperature you carried your valuable Kodachrome.
So, if you have a computer, all is well. If not, read about the quality of the in-camera adjustments in Gordons reviews. I found that the D80 does a pretty good job at "postprocessing" the RAWs to jpegs with some decent amount of fine tuning to your personal taste.
Thomas (beware: Nikon-fanboy and moderator!) My Lens Reviews
, My Pictures
, My Photography Blog