For 45 and 357 you will need to change primer size with any press you go with, unless you use 45 Win NT brass that has small primers.
I have a Lee Loadmaster set up to do only 9mm and 40 S&W. I just change the turret containing the dies, flip the powder measure to the right hole, and off and loading the other caliber. No other changes needed. It did take some fiddling and polishing of selected areas, and is quite smooth now, but not quite as smooth as a Hornady or Dillon.
The total cost (from the US) was about $250, including dies, taper crimp dies, and a second turret insert. Cost wise, nothing else comes close to this setup because it also has a case feeder (sort of).
For my other calibers, a Hornady Progressive is on the way. This in in addition to a single stage press.
Definitely read acrashb's post. Note that his comparison was with a Dillon 650 with case feeder and his Hornady also has a case feeder.