New Astrophysical Probes Of Dark Matter