Dave,
I think you'll be happy with the upgrade. I rebuilt my rear in my '53 several years back and could notice a difference quite easily. I still have the original 216 in mine and can only imagine a full pressure 235 would be better equipped to handle highway speeds.
I've driven both before and after the upgrade down I-5 through Seattle and it was not very enjoyable of a trip with the 4.11 gearing. I could actually pass people with the 3.55 gearing!
I think you can expect to pay around $700 for the gear set and bearings if my memory serves me. It's worth the price in my opinion.
Jeff