Date Browser: pager description

This depends on the way you choose to display the date medium format on your drupal installation settings.
It's a kind of bug since the function that control the way the browser period label is displayed assumes that you are using the default date medium format display (sunday, 12/11/2006 - 12:00).
Anyway you can ovverride that function on your template.php like this (assuming that you're using the phptemplate engine and you set the medium date format like this: 12 November 2006 - 12:00)

<?php
function phptemplate_date_views_browser_period_label($period, $date) {
  include_once(drupal_get_path('module', 'date') .'/date.inc');
  // use the m/d/Y part of the preferred short date format
  if ($period != 'hour') {
  // we explode the medium format string in the $format variable as an array
    $format = explode(' ', variable_get('date_format_medium', 'm/d/Y - H:i'));
  }
  else {
    $format = str_replace(':i', '', variable_get('date_format_short', 'm/d/Y - H:i'));
  }
   // here we retrieve the part of the date we need
  return t('%month %day', array('%month' => date_gmdate($format[1], $date), '%day' => date_gmdate($format[0], $date)));
}
?>

Tha above code should display 'week of November 12'.

Yes, this is designed to be themeable, and that's how you do it. You can give it the name phptemplate_date_views_browser_period_label or use your theme name instead of 'phptemplate'.