Differentially Private Medians and Interior Points for Non-Pathological Data