Well, you could name all the checkboxes something like options[] to create an array, and assign a value="something" for them. That way, if they are checked, they will be put in the array. then on the next page, a small loop can be done to insert them all for you.
$sql = "INSERT INTO Vehicle_feature VALUES ";
for($i=0;$i<$_POST['options'];$i++) {
$sql .= "('".$_POST['vehicle_id']."', '".$_POST['options'][$i]."')";
}
mysql_query($sql);
Something like that. If you don't want to modify your current form, post some code so we can see what you're doing.