The Janome HD1000 is a heavy duty machine. I would recommend the Janome Magnolia #7318, it runs around $199, I think Amazon carries it as well. If he wants to go a little higher end, the Janome #8077 is also a good choice and has a couple of "must haves" to make sewing easier - the needle up/down function and the needle threader. It also has the reverse stitch button above the needle which is a lot handier than the push down button that is usually on the right side of the machine. It runs between $299-349.
The Brother CS6000i has gotten good reviews and it is generally under $200. Rarely available from a dealer unless it is a trade-in.
Which brings me to the dealer thing. You are wise to suggest going to a dealer to find a machine. That way his wife can get not only a store that will service on the warranty, but she can also get lessons on the machine. And sometimes they have trade-ins that are excellent prices and also include usually a 1 year store warranty and free lessons.