Copy the views-view.tpl.php from the /views/theme directory to themes/yourtheme/theme directory. Find the following code...
  <?php if ($attachment_before): ?>
    <div class="attachment-before">
      <?php print $attachment_before; ?>
    </div>
  <?php endif; ?>
Insert the following code after it (this is copied directly from the same code at the bottom of the tpl):
  <?php if ($pager): ?>
    <?php print $pager; ?>
  <?php endif; ?>