Use a cobolt drill bit, carbide is too brittle and will chip the flutes.. cobolt is what is used to drill stainless steel.. get at any industrial supply or MaMaster-Carr http://www.mcmaster.com
And its a whole lot cheaper than solid carbide..
And its a whole lot cheaper than solid carbide..