How about adding a custom bulk action?
See: http://www.skyverge.com/blog/add-custom-bulk-action/
and the action would be: http://codex.wordpress.org/Function_Reference/wp_publish_post

or you can...