This additional step is needed in either Adobe Reader 8 or
Adobe Acrobat 7 Pro (those are the versions I've tried):
File --> Print --> Comments and Forms
(a dropdown menu in upper right under Properties)
set it to Document and Markups
You should now see the markups in the Preview area
of the Print dialog.
Click OK to print.