A co-worker of mine linked me to this wonderful post with tips and tricks on configuring and customizing the lovely content query web parts in MOSS.
Configuring and Customizing the Content Query Web Part
Archives
Adding table headers and/or footers to a Content Query Web Part Layout
A good post about playing with the ItemStyle.xsl and ContentQueryMain.xsl files can be found here: https://blogs.pointbridge.com/Blogs/PointBridge/Lists/Posts/Post.aspx?ID=41