Personally I got a good deal on a used Aquamaster ($100) in good overall condition with no dents in the cans, had it rechromed ($115) added new hoses and mouthpiece ($70), a silicone diaphragm ($40), a new duckbill ($15.00), a DA Aquamaster service kit ($25) and added a Pheonix conversion. ($185). I also got fancy with mine and added custom Pheonix Aquamaster labels to the case and yoke screw ($90) to compliment the new chrome bringing the total cost to $555. That is a $200-$250 more than what a new Mistral will go for on e-bay. However the result was a "new" 1956/2006 Pheonix Aquamaster that is a far better double hose regulator. Cost wise if you skip the chroming and labels you could save $200 bringing you back to the Mistral price range. If you can find an Aquamaster at a garage sale for $25, it gets even less expensive.
The extra HP and LP ports on the Pheonix conversion are very nice to have and allow the use of an octopus, an inflator, a dry suit hose, a high pressure SPG hose, and even a remote SPG transmitter if you want one. The HP ports are however 3/8" so you will need a suitable adpater to use 7/16" HP hoses in the 3/8" ports. This will cost about $7 and is available through your LDS from Trident (part number AA51).
In either case, the work of breathing with a double hose reg will be a higher than with a single hose reg in some positons and how it is positoned on you is much more critical so it takes some getting used to. Rolling to the left to clear the exhaust hose is not required but is still a useful skill as occassionally some water finds its way past the mushroom valve in the mouthpiece where it can be an annoyance that you want to get rid of.
The older straight and curved USD double hose mouthpieces look uncomfortable but they really aren't. You need to adjust how they sit in the hoses so that they point in the right direction and are not twisted one way or the other, but once that is done, the hoses themselves basically hold the mouthpiece in your mouth with very little jaw effort required. I have used mine on dives over an hour in lenght with up to 4 dives per day with no jaw fatigue.