Moving Blog and Changing URL

Take a look at my plugin T5 All URIs. It prints all current URIs for posts and terms.

From function print_term_uris():

    $terms = get_terms(
        get_taxonomies(),
        array (
            'hide_empty' => FALSE,
            'get' => 'all'
        )
    );

    foreach ( $terms as $term )
    {
        print "\n" . get_term_link( $term );
    }

But if you keep the same permalink settings your URIs will not change, just the host.