It's basically very simple, AC. Make a power fractal, noise = ridges, sized 100/1000/10 or so, displacement of 10-50. Feed this into a second PF, same noise, smaller sizes 2/100/0.5, and small displacement (say 0.5-1), feed this into the first compute terrain, and you have a basic dune like terrain. Add and change from there.
---Dune (how fitting)