The best way to do what you want I think is something like this:
CODE
<MTPaginate>
Page <$MTPaginateCurrentPage$>
(header stuff that you want to put below the page number until you get to where the entries start)
Navigation: <$MTPaginateNavigator$>
<MTPaginateContent>
<MTEntries>
(the stuff you want for each entry)
<$MTPaginateSectionBreak$>
</MTEntries>
</MTPaginateContent>
(footer stuff that you want below the entries until you get to the bottom of the page where you want the page number)
Page <$MTPaginateCurrentPage$>
</MTPaginate>
Basically, you place the MTPaginateContent container tags directly around the content that you want to divide up into pages, which will usually be your listing of entries. The MTPaginateSectionBreak tells it that it can only break at the end of an entry listing and not in the middle.
You can place the MTPaginateCurrentPage tags wherever you want to show the page number. Then you need to make sure that the MTPaginate tags are placed so that all of your other paginate tags are inside of them.
I hope this makes sense.