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; ?>