Views exposed filter Date - Year
You'll need to use hook_form_alter in a custom module to set the options as the form is loaded. 

Something like this:

function my_module_form_alter(&amp;$form, &amp;$form_state, $form_id) {

  switch ($form['#id']){
    case "my_form_id":

      //use db_select to get the oldest and newest years, 
      //loop through them to end up with an array like this one:        
      $years_array = array('2009', '2010', '2011');

      //set the options to your array of years
      $form_state['input'][my_form_input_name]['#options'] =  $years_array;
      break;
  }
}