Wow, thanks everyone for the responses. Its really helpful.
Its funny. I love sleeping in the cold. Its one of the reasons I take a yearly trip to SE Utah to camp. I remember one night canoeing the Green River in Canyonlands where my water bottle froze in my tent. But my wife has very thin blood, as does my middle daughter. Having said that, the RV aspect of this trip is actually my WIFE's idea; initially I planned to use hotels for accommodations.
Looking at Dead Horse State Park and it looks like they have partial hookups. Its a little bit of a haul from there to Arches from a convenience stand point, but it might be worth it. I've spent the morning looking at commercial RV parks in the area and they just don't appeal to me.
Road Less Traveled mentioned ceramic heaters. Those obviously have an electric draw but am I correct to assume they wouldn't drain my batteries they way the furnace blower would?
Also, in appears that Cruise America advertises solar panels on their Standard RV rental. Will have to get more info on that.
Thanks again everyone.