Thanks for the replys/advice. It seems like while we are there it should be in the 30-40s range. To me this sounds really cold but im hesitant to buy a huge coat because I know I'll never need it again here on the central coast of CA and secondly because im worried about lugging something too heavy around all day. I guess im gonna go sweater shopping and do my best with layers. [ . . . ]
Anyone been to any of these places, our tour takes us to Budapest, Vienna, Prague, Krakow, & Warsaw? We are going with a guided tour group which will also be a first for us. Im king of nervous to be "stuck" with strangers our whole vacation but the tour includes a lot of freetime.
I'm a regular visitor to Vienna, and I've been to Budapest, Prague and Warsaw several times.
First, regarding the weather. This is hard to predict, since you are travelling through several microclimates, and March - stuck as it is between winter and spring - can bring anything from a late snow flurry (which should quickly melt away) to bright sunshine. Yes, the weather should generally be in the 30-40s range, but I would guess more towards 40. In Vienna and Budapest, perhaps even slightly more.
Going with layers is the best bet. And definitely take a warm hat, gloves, scarf, and stockings. I wouldn't go for a huge coat. It takes up too much space, and you will be spending a lot of time indoors (where you or your husband would have to schlep it around). And even when you're outside, you'll probably be doing so much walking that a heavy coat would make you sweaty. A good jacket that would also protect you against the wind would be my choice.
As for the cities: you've got a nice selection. All of them are rich in history and culture. You'll be getting a heavy dose of cathedrals (in all of the cities), castles (Budapest, especially), palaces (Vienna) and wonderfully preserved medieval city centers (especially Krakow). Vienna is great for shopping (the Kärtnerstrasse pedestrian shopping street), and food (Sachertorte, yum!).
The tour will also show you how much a city can change in only a few years. I remember visiting Prague, Budapest and Warsaw back during the 1980s, during the Communist regime, and they were all, to put it bluntly, depressing places. (Krakow has always been a beautiful old university town.) Since the early 1990s, they have changed immensely, and now you will get a fascinating juxtaposition of old and new. Your guide will tell you about the "Velvet Revolution" in Prague. I hope he/she takes you to the Museum of Communism, which is just around the corner from Wenceslas Square: really an eye-opener, and is small enough to be easily done in half an hour. In Budapest, you may hear about the 1956 Hungarian Revolution. In Warsaw, during a visit to the totally reconstructed main square, your guide will probably tell you about the tragic rising of the Jews in the Ghetto against the Nazis. This can then be juxtapositioned against the crass capitalism evident in the tourist trap restaurants and bars that line the square. (Be warned!)
Like I said, a lot of history, and even some of the recent history is tragic. But at the same time all of the cities are very beautiful, and you'll undoubtedly come back with great memories!
It was a beautiful city...especially at night. We would sit out at this little cafe and just enjoy our surroundings. There are some really pretty parks and gardens there as well. We also went to a castle there...I think it was Wawel. That was a lovely sunny day...never thought I would come home from Poland with a sunburn, but I did. 
Shocking I know! Sounds like the weather can be a little hard to predict so a warm jacket will go on the shopping list as well as Rick Steve's Eastern Europe guide book and I'll have to go back through our Smithsonians. 
