Keith, you are absolutely going to love Moab and so will the wife.
After our first time (around '99), Darcie described it as Disneyland for adults. You can stay either in a campground or motel, go out wheel all day on anything from mild to wild, come back to town, have dinner and do it all over the next day. Most of the trails start out just outside of town, literally.
Some of our favorites:
Moab Rim
Golden Spike (three trails in one)
Golden Crack:
http://locrwln.smugmug.com/Rockcrawling/Moab-2008/9148907_VTjPgR#!i=610175144&k=kWdDC&lb=1&s=A
Prichett Canyon (hardcore and can be long if there are other people, but what a trail)
Steelbender (a little milder, but has some good obstacles and the finish is awesome as you cross a creek next to some petroglyphs)
Hells Revenge (its like running the dunes, only the dunes are petrified, so awesome traction and you can play in the "hottubs")
Shawn and Dan on HR:
http://locrwln.smugmug.com/Rockcrawling/Moab-2008/9148907_VTjPgR#!i=610176110&k=xVDUM&lb=1&s=A
Cliffhanger (wicked ledges and awesome view at the end)
View from the top of Cliffhanger:
http://locrwln.smugmug.com/Rockcrawling/Moab-2008/9148907_VTjPgR#!i=610177720&k=Aa6bi&lb=1&s=A
I would suggest checking with a vehicle shipper over "renting" a low-boy, even though you have a CDL driver, let someone who is going that way and back worry about the fuel/wear/tear. It will probably be cheaper to just pay them the flat rate, just set up the pickup and delivery dates on both sides. People ship their rigs to Moab all the time that way.
Depending on dates, maybe Darcie and I will go. I'll just rent a Jeep for a day or two from one of the local renters.
Jack