I'm upgrading my breaker panel next week (old Federal Pacific Electric), as well as adding the 14-50 plug, and I'd thought I'd share the costs to those who were interested.
The breaker panel replacement will be about $1500. That's on the opposite side of the door where I want the plug to be (the plug will be about 4 ft from the car), so the lines has to run up through the attic over and then back down - that's $290 total (breaker, wiring, plug, labor).
Three contractors bid on it, Solar City was by far the highest. I have other items being done as well (since they're out here), and only one contractor broke everything down into units of work, so it's hard to tell - but both contractors bid about about $2500 and Solar City was $2900.
It should be noted that Solar City didn't come out to inspect the property - it was all done by phone and emailing pictures. I'm in Portland, OR, in case you were wondering.
FYI, it really, really pays to check Angie's List for this kind of stuff (you can now pay for just a month's membership). The first contractor seemed more professional (better web site, nicer truck, uniforms, etc), but checking ratings on Angie's List showed the other contractor to have far better satisfaction and fewer complaints.
Worth knowing.
Only a month or two left to go...