You'll be fine with stainless. It takes some practice, and the cutters cost more. If you really want to cut it and get the best life out of it, use a high-performance solid carbide bit with a Titanium Nitride coating, and an extra thick cutting fluid. It is sensitive to vibration, so you need to have a good mill and vice really locked down, and watch the RPM's and heat closely. It's been too long since I've worked on much stainless, but the tip angle for drills and the flutes on end mills will also affect it, but your local machine shop supply should be able to help you with that. 316 is a very good all around stainless in terms of corrosion resistance. My comments about the super-alloys above, in regard to magnetism, is only it you are making medical grade equipment that will need to be around something like an MRI or research equipment (and even then...).