Small-scale probes of the early universe