Ahhh, I see, the syntax for multiple select lists is slightly different:
<input <?php if((isset($_POST["search_usage"])) && (is_array($_POST["search_usage"])) && (in_array("1",$_POST["search_usage"]))) {echo "checked=\"checked\"";} ?> type="checkbox" name="search_usage[]" id="search_usage_0" value="1" />