Nice graduation present, Pam!
You are correct. By train is the quickest and sanest way to travel. 2 hours Venice to Florence SMN station, 90 minutes Florence to Roma Termini station. A breeze.
Lodging: for your kind of money ($150-200/night), that time of year (high season), you might want to investigate VRBO or AirBnB for an apartment, if you don't want to go the pensione route. A decent hotel in any of those places in a desired area will set you back over $200 for sure. But you have plenty of time to survey the market. In Florence, you should be able to stay within walking distance of the train station (easy for day trips), but not sure about Venezia Santa Lucia or Roma Termini stations--not that it's mandatory that you do so, but it certainly would be easier in Venice for your Verona daytrip.
Can't vouch for Venice re: tours--someone else will have to. Wineries in Tuscany, a private tour (or part of one) that originates in Florence would be your best bet, as trains/buses out of there into the Tuscan hills aren't that prevalent. On your own, you could easily take a day trip to Siena by bus and do the wine & food tour there--I have heard great things about it. When we were last in Rome, we utilized the Hop-On-Hop-Off bus to tour the attractions. It's a no-brainer at around 20 Euro per day (in 2010).
How to split the time, assuming it's 12 days, 11 nights?? Even with the Verona trip, I'd do 3 nights Venice, 4 nights Florence, 4 nights Rome. Personally, I'd spend more time in Florence but you can't give Rome short shrift either. A good dilemma to have, no?
Enjoy your planning!