When touring, I use an old water bottle with a wide opening to store all my tools and spare bits. It usually goes in the 3rd cage mounted on the downtube.

On commutes, I use a small tool roll inside my pannier.