There's basically two options you have. Either one is ABOUT the same as the other expense- and parts-wise. You can get a SRW 4x4 and put a new rear end under it, get a new bed, and get adapters for the front axle. Those adapters are the hardest thing to find. Then you'll have to get a full set of dually wheels and tires. That part is the most expensive part of the swap. Probably $1000- $1200 for good wheels and new tires.
The other option is take a DRW and buy a front axle, front axle dually adapters, and 4x4 transmission for it. There's a little more fabrication in doing it this way (front axle leaf springs, steering box, etc), but it's the option I would go with (and the one I'm trying to do when I get the time and money).
You CAN use Super Duty axles, but you'll have to get BOTH axles (front and rear) to make it worth your while. The Super Duty's are far easier to find dually adapters for the front axle. The biggest part of that though, is again buying wheels and tires. They use a metric bolt pattern that is NOT compatible with the OBS and older bolt pattern of 8x6.5 (SAE pattern). And the F250 axles are Dana 50's, not Dana 60's.
The only dually's that ever came from the factory as 4x4's after the early 80's were cab-and-chassis trucks.
Your last option (the truck that already has everything done and for a great price), which looks like an incredibly good deal, is the best in any situation. Let me just say that if you get that truck, I'll be very jealous.