"Typical" cost for a decent paint job?

[gregnash]

An exceptionally late follow-on thanks to a google search.

Did you end up finding anywhere in Boise to have the work done? I'm out in Idaho Falls and mine is getting some nasty looking long rusty streaks on the doors that I don't know how to fix. I don't know if I should keep trying various products or take her in for a costly fix.

Post up what you are seeing. Rust showing normally means that metal is exposed and thus corroding (rust). If you are getting "streaks" as you say then those sections more than likely have been taken down far enough that metal is exposed to the elements.