How sweet! I love my Janome MC6600P - have had it for 10 years now and only had it serviced once. (Thanks to the people on the board I have learned how to clean it on a very regular basis.) When I bought it, the dealer had a special and the machine came with the table made for it. (It doesn't fold up - but the machine fits into the table and I don't have to use the acrylic table top thing that also comes with the machine. I learned to sew on a machine in a cabinet so I prefer that. Another plus in buying from a dealer - they give free lessons usually.
If your wife does decide on a machine and you want to give her an extra surprise, a table such as Sew EZ is a wonderful surprise. They make the acrylic that fits around the machine to match the machine you have when you order it. I bought it for my Husqvarna sewing machine - and bought the flat insert for when I use the embroidery unit. It folds up and has wheels so it's very portable.