Dark Matter on the Smallest Scales