Hi again Davy,
I forgot to mention yesterday - but if you check the source code of our templates, you will see that the header and footer if placed at the bottom of the file, this ensures that the unique content (unique per page) is placed near the top of the page - this ensures that the "important" part of your pages (usually the inner content) is cached first.
The header on each page is usually the same (as its repeated for each page) - therefore caching this everytime for each page would eat into your 125KB limit and as a result your important page content may not be cached. This is exactly why we have placed the header and footer at the end of the source.
When it comes to SEO - every little helps
regards
W.