Hmm. Well, I wanted to avoid pushing you to have to use code for this, but the following HowTo (complex) also achieves what you want.
http://www.infopathdev.com/blogs/matt/archive/2005/11/29/Repeat-Table-Headers-Across-Multiple-Printed-Pages.aspx
I hope that helps.
Thanks, Shiraz