The machinery to do gunsmithing work is no place to "just get by". Of course, doing for a living is one thing and for yourself and friends is another, but if you want to do it as well as possible and as trouble free as possible, buy as much machine as you can. This doesn't mean as
large as possible, but as heavy and accurate as possible. After all, gun parts are expensive, difficult to make at times, and certainly require a serious investment of time. Not to mention critical for safety. Smithing is a specialty, so be prepared to spend lots of time figuring out unique methods and approaches to making parts.
On lathes, think about the longest part: the barrel. Turning long slender parts like barrels is not as simple as some think. Rigidity is hard to get out of a piece of material with that high a l:d ratio. So, a quality setup will include a good follower rest, along with a conventional steady rest. Many prefer ball bearing rests, myself included.
For short tapers and long bevels, a smooth, tight compound is a must. Single point threading is not an option in gun parts. This assures proper alignment between mating parts. Dies and taps should be last resort, or reserved for non critical components.
Grizzly offers a lathe package specifically for gunsmiths. I have no affiliation with them, nor have I seen this lathe in person. As far as an imported lathe goes these days, it looks very promising.
http://grizzly.com/products/g4003g
That said, there are always compromises, so a perfect lathe nay not exist.