Unlike user controls, you cannot independently output OutputCache to the main page - only as part of the page.
In addition, OutputCaching will not support the performance of a toolbar with a large number of images.
Things that can help include image sprites, client-side caching, using CDNs, using multiple domains for static files, etc.
In case this is useful, I describe these strategies in my book: Ultra-Fast ASP.NET .