I'm not aware of any way to change the default paste settings.
But in 2003 at least, you can use Paste Special, to paste the column widths, which I think is similar to what you are asking.
Note, Excel may get confused if you have merged cells in either the source or destination.