It should be instant. There's no caching involved with templates or headers.
The "header-insert" is for items which would go in the <head></head> tags of your page (not HTML) - things like javascript and meta tags, so if you've designed a header for your site, it should be in the "generic header".
