common header and footer for all pages in drupal7
The most common is to structure your header and footer using the core block system. Another solution would be to place the structure in the page.tpl.php. If you have a lot of page.tpl.php files and still want to use templates, then it might be better to place the header and footer in the html.tpl.php template.

Personally I would recommend using the blocks system.