I think the easiest way to do it is to put 2 submit buttons on your page with each having a specific name attribute - then on your action page, check to find out the value of the submit button and do accordingly:
<input type="checkbox" name="msgid" value="1"> Message 1
<input type="checkbox" name="msgid" value="2"> Message 2
<input type="submit" name="cmdDelete" value="Delete">
<input type="submit" name="cmdMove" value="Move to Folder">
Action Page:
<cfif isDefined("form.cmdDelete"

>
Do delete stuff here
</cfif>
<cfif isDefined("form.cmdMove"

>
Do Move stuff here
</cfif>
Combining it with some javascript to confirm deletions etc, would make the interface a lot nicer - I am not familiar with a cf specific site, but
has a link to a JS-Jive mailing list that has a lot of cf members on it.
Tim P.