A 2-car garage-sized space should be adequate for the machines you've listed, until you decide to add other functions. My present shop is ~700 sq ft, but is very cramped.
"There's more to optics than meets the eye."--anon
"...most of us would be better off losing half a pound around the waist than half a pound on our rifle."--dhg
