First, the Document Map in Word 2003 can break a document if you use it to rearrange things. This is also true in Word 2007.
If you just use it to navigate or see the document structure, you are fine.

It will show anything with an outline level rather than a body text level. This is set in the paragraph formatting dialog.