look into taking the train. lots of info at www.raileurope.com.

A car in European cities is a headache. So is dealing with rental car companies. If you get a quote, make sure it includes the total of all taxes, insurance, etc. I recommend dealing with a U.S. brand since you will have a little more leverage if something goes wrong.