Printing ‘Page 1 of ….’

I believe this plugin might help with that:
http://wordpress.org/extend/plugins/wp-pagenavi/

Yep, WP PageNavi will do that and more.

Or you could also modify your Templates to use the query vars such as:

<?php
//display Page x of y pages
$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;
echo 'Page ' . $paged . ' of ' . $wp_query->max_num_pages . ' pages';
?>