This approach was posted via theme reviewers mailing list and unanimously agreed upon as the correct implementation.

WordPress Title Filter B

function wpflex_filter_wp_title( $title ) {
            global $wp_query, $s, $paged, $page;
            if ( !is_feed() ) {
                $sep = __('»');
                $new_title = get_bloginfo('name').' ';
                $bloginfo_description = get_bloginfo('description');

                if ((is_home () || is_front_page()) && !empty($bloginfo_description) && !$paged && !$page) {
                    $new_title .= $sep.' '.$bloginfo_description;
                }
                elseif (is_single() || is_page()) {
                    $new_title .= $sep.' '.single_post_title('', false);
                }
                elseif (is_search() ) {
                    $new_title .= $sep.' '.sprintf(__('Search Results: %s'),
                    esc_html($s));
                }
                else
                    $new_title .= $title;

                if ( $paged || $page ) {
                    $new_title .= ' '.$sep.' '.sprintf(__('Page: %s'),max( $paged,
                    $page ));
                }

                $title = $new_title;
            }
            return $title;
        }

        add_filter( 'wp_title', 'wpflex_filter_wp_title' );