Tungsten is the way to go with hard stuff. stellite drills work well but need plenty of horsepower and seem hard to find these days.
If you get a green grit stone on a bench grinder you can regrind tungsten masonry drills to cut steel, though if you want to hold tolerance go to your local...