[eluser]theprodigy[/eluser]
The HTML Table class accepts an array for the rows, so just make sure your id column contains the html needed for the checkbox instead of just the id.
Code:
$data = array(
array('ID','Song_name','Artist'),
array('<input type="checkbox" name="song_id" value=".$song->id.">', 'My Awesome Song', 'Me'),
);
// or use the form helper
$data = array(
array('ID','Song_name','Artist'),
array(form_checkbox('song_id',$song_id), 'My Awesome Song', 'Me'),
);