Millennium had a mnior rewfurb in I believe in May of '09, with new carpets & upgrades to some of her statromms, such as flat screen TVs in CC rooms, although we stayed in a 2B in November & had a flat screen TV, & is scheduled to be "Solsticized" in 2012.
It looks like you have on of the rooms with an oversized balcony, which is great.
Our past 3 cruises were on Millennium, & we think that she is in great shape. Yes, I would say that the ship is as nice as she appears. You'll find that she is large, without being too large, & is very easy to navigate.
Have a great cruise!