Drupal 6.x Uninstall method for best removing variables.

gistfile1.php

function hook_uninstall() {
  // Remove module variables.    
  $result = db_query("SELECT name FROM {variable} WHERE name LIKE 'hook_%'");
  while ($var_name = db_result($result)) {
    variable_del($var_name);
  }
}