У нас был такой же маршрут в июне 2009. Билеты на поезд евростар покупали на месте, хотя заранее можно сэкономить немного, и купить на сайте trenitalia, со скидками (чем раньше, тем скидки больше). Но на сайте есть глюк, так что нужно сначала читать инструкцию, т.к. операцию по оплает с карты за билеты можно совершить только 1 раз на этом сайте. На месте без проблем покупаете билеты на станции Термини в Риме через автоматы.
По отелям из опыта:
Рим- отель Zara, расположен очень удачно, близко к основным достопримечательностям (около Испанской лестницы).
Если подешевле, то район Термини, отель Virginia, но оттуда подольше идти придется в центр. Зато рядом супермаркет неплохой с местной едой и рынок с фруктами =). тут цена уже 80 евро в сутки.
Флоренция - очень рекомендую Argentina Curtatone. На набережной. Отель очень красивый и уютный, с шикарной ванной с балконом =) Во флоренции отовсюду пешком дойти очень близко.
Венеция - мы останавливались на Лидо - Villa Edera, и очень тому были рады. На караблике (вапоретто) плыть минут 20 туда, зато пляжи, итальянский курортный остров, а в Венеции отели не так понравились. Отели на Лидо - это виллы в основном. Обязательно день планируйте на пляж! вечером можно сплавать погулять по Венеции.
Бронировали почти все через venere.com. Только отель во Флоренции напрямую через сайт отеля.
Бюджет по отелям был 70-90 евро в сутки. Самый дорогой отель на Лидо, т.к. курорт.
Если нужна более подробная информация, спрашивайте. Имеются фото номеров в отелях.