Are you saying you only have a 60A (Or other small number) feed for your whole house?
If they upgrade your service to 150A or 200A you would need a new breaker box, but it would cost WAY more to move it than to run the mains feed to the same location as your current breaker location. Running a NEMA 14-50, and new 240VAC circuit wouldn't be a real waste of money (assuming you have room in your current breaker) because it would be easy to move it to a new breaker box.
Even if you don't have room it would probably be worth while (assuming you will upgrade your service to run the wire and put in the plug and just wait for a new breaker box to terminate in. Or have them run the new circuit when you do the electrical for the service upgrade.
No, we have a 200A box, but it is fed by a wire across our neighbor's back yard that the utility thinks it would need to upgrade in order to support high amp use, and it is also concerned about low voltage in surrounding houses when I am using the HPWC. It has very limited utility easements as well, which makes it difficult to put in new poles and transformers or to upgrade the line they have no clear right to have. I'm sure we will work it out, but for now, I will be relying on the Supercharger in Folsom more than I usually would.