What you will want to use is get_query_var( 'paged' ). This will get the default pagination value, this should be set by default, so you should just be able to plug and play. Because there are no URL parameters due to rewriting, $_GET[] will be completely empty (at least on the example URLs).
