surgtech56,
With 2 to 4 people, most Class A's would work for you, especially if it'll only be 2 of you most of the time. There are numerous floorplans that work for couples, just figure out what you want.
If you're camping at state parks which don't have freshwater or sewer connections at the sites, then class A's generally have larger fresh & waste-water storage tanks, which can be a bit more convenient. As you travel further, you will probably appreciate the added storage tank capacity.
Most E-450 based class C's are just as wide as most class A's. In my opinion, the A is easier to drive because it has a better view of the road. It is a bit more intimidating at first, but you generally adapt to it pretty quickly. The view while driving is much better in the class A as well.
There are bunk model class A's if that is something which might appeal to you. We don't have bunks, and wouldn't want them. We put the kids on the sofas & table up front and wifey and I get the back bedroom for a bit of privacy. Most of the bunk model A's have the bunks just a paper thin wall away from the bedroom. We kick the AC's or fans on and we can have our privacy in the back of the rig while they have the front of the rig. It works well for us.
For any motorhome you look at, be very cautious of weight ratings and actual weights of the rigs. Most 31' Class C's on an E-450 with a slide or two are going to be really pushing the manufacturer's weight limits, especially if you tend to pack "heavy". Know these numbers before you buy.
Feel free to ask additional questions.
Good Luck in your search,
~Rick