Son muy diferentes, el header tiene mucha mas funcionalidad que solo redirigirte. Mira
http://www.php.net/header
El include si, lo que hace es solamente inlcuir un documento dentro de tu script...
Y como dijo Darkj, creo que las headers de redirección no estan muy bien vistas por los buscadores.