They sure do! Near the Sun, the typical relative speeds can be 10s of kilometers/second, and interlopers from the halo regions of the Milky Way can travel upwards of 100 kilometers/sec.