Cosmic Structure Formation On Small Scales: From Non-Linear Galaxy Clustering To The Interstellar Medium