In reverse order: It depends. Check out the ads in the back of an Adventure Cyclist magazine for other tour operators.
AC tours have self-supported (you get to carry all your gear) and van-supported (the van carries your gear). Both depend on the tourists to select food and do the cooking. From what I've heard, that typically means four days a week of canned spaghetti, two days a week of pizza, and your wife will be expected to cook something better.
Expense-wise, the AC tours cost the least of any operator I've seen. Their tours cost, for two people, about 1/2 to 2/3 of what an every-night-in-a-motel route on the same route would cost, and a lot more than camping every night would cost. How much your tour costs depends heavily on how often you pull out that credit card!
Downsides of AC tours are that you have to deal with all those people, and you have to maintain the pace the group rides at and stop when, and only when, the group stops. Want to spend an extra day in that special location? If you do, you'll have to ride twice as far the next day to catch up. Upsides are that accommodations are provided (be they campsite or hostel), and you only have to worry about cooking every few meals. Also, you'll be riding with other riders; some touring companies are (in)famous for everybody parking at the bottom of a long pass, and waiting for a ride to the top.
Which sounds better to you?