Put a pager, make sure your items to display is not set to unlimited, and put this in your header or footer:
<?php $view = views_get_current_view();print $view->total_rows . ' ' . t('items in this category'); ?>