We have a 25' C class that we traveled down through Alaska and across Canada in last summer. Between gas and camping fees, it's not going to save you money. However, there is something to be said for parking, hooking up, and then going to bed in your own bed with your own pillows and not having to haul your suitcases every night. We didn't tow a car, and it was really obnoxious driving the RV to go sightseeing. If you don't get a trailer or fifth wheel, I highly recommend towing a car. The nice thing about our RV is it was big enough to live in relatively comfortably, but small enough that we didn't have to worry about leveling and all that. We just pulled in and hooked up.
i loved being able to pull into a rest area and having everything available for lunch, snacks, whatever.
All that being said, we're in the process of trying to sell ours because we don't see ourselves using it in the next few years and don't want to pay registration and insurance just to have it sit.
Good luck!