You had me till the very end. I really hate to mix HTML and CGI.

print p( 'Check a button or two and click Submit Query to see the chec
+ked values
+.' ),
      li,
      join '<LI>', @checkbox_values;



print end_html;
[download]

print p( 'Check a button or two and click Submit Query to see the chec
+ked values.' );
print li($_) for @checkbox_values;
print end_html;
[download]

print
    p( 'Check a button or two and click Submit Query to see the checke
+d values.' ),
    li(\@checkbox_values), end_html;
[download]