RE: What would you do?
If the auction stated that shipping was a flat rate of $35 and then he raised it by another $24 after the auction closed then you have no obligation to buy the item. The contract (when you won the auction you had a contract with him) was for a set shipping price. When that shipping price was raised by him he violated that contract and you are no longer obligated to pay. This type of activity can be considered "bait and switch" and is a federal offense when it crosses state lines (which is does on the internet). Now there is no way you will get the FBI to go after a "small fish" like this, but that doesn't mean that you can't inform this guy that his activities are illegal.
If I were in your shoes here is what I would. I would compose a message similar to this and send it to him:
"Dear <insert loser's name here>,
In regards to our recent Ebay transaction I would like to clear up an unfotunate misunderstanding over this trasnaction. Your ad clearly stated that they shipping rate for this item would be a flat fee of $35. I do not understand why you felt you needed to change the shipping rate by adding an additional $24 to that fee. As the additional shipping charge is not something that I agreed to pay at the time the auction closed I regret to inform you that I will be unable to purchase this item at this time. However, if you feel that you can honor the original agreed upon shipping price, flat fee of $35, I will be more than happy to complete this transaction with you. Please inform me as soon as possible as to which shipping charge you wish to asses here. Thank you for your prompt attention to this matter."
Let us know what happens.
Ken