Very similar to a previous post about the “Log In” links, but for the “Register” link. If you think your users would be more comfortable with different verbiage, then make your users comfortable:
add_filter( 'register', 'reg2sign' );
function reg2sign( $link ) {
$link = str_replace( '>Register<', '>Sign Up<', $link );
return $link;
}