Since you asked about deep section rims in particular, I'd like to address why deep section rims are more durable in general and tend to stay true. When a wheel rolls, the part directly directly above the riding surface is deflected inward (toward the hub) slightly. If it is deflected enough, the spokes in the deflected section may become slack. When a spoke becomes slack, it can loosen - and that's the most common way wheels go out of true. The reason a deep section wheel is helpful is that the deeper cross section is much stiffer, i.e. harder to deflect, than a rim with a shallow depth.
The strongest, most durable wheels have deep section rims, lots of spokes (think 32 and up) along with a well designed hub. Their butted spokes are uniformly tight and have quite a bit of tension. The spokes also need to be stress relieved during the building process. Lastly, all else being equal, smaller wheels will be stronger than larger wheels, so if it's an option and makes sense for your riding goals, you may want to consider MTB wheels.
If I were you, I'd look at Velocity deep V rims with at least 32 spokes, brass nipples, and something like DT Swiss Competition spokes. I hear Wheelsmith and Sapim also make some excellent spokes. Find a really good, experience wheel builder. Peter White Cycles makes wheels that he guarantees.
My answer is based on 1) my 30 years of riding bikes included loaded touring tandems and lots of commuting/utility riding 2) building a number of wheels over the years and never having to true any of them even once 3) the advice and analysis given by Jobst Brandt (an engineer) in his excellent book "The Bicycle Wheel" and, for what it's worth, 4) I was a mechanical engineer myself for a number of years.