Veterans Outreach Improvement Act of 2009 - Directs the Secretary of Veterans to establish a separate account for the funding of outreach activities of the Department of Veterans Affairs (VA) and a separate subaccount for the funding of outreach activities of the Veterans Health Administration, the Veterans Benefits Administration, and the National Cemetery Administration. Directs the Secretary to establish and maintain procedures for ensuring the effective coordination of VA outreach activities between and among such elements, the Office of the Secretary, and the Office of Public Affairs. Authorizes the Secretary to award grants to: (1) state and local governments and nonprofit community-based organizations to carry out programs that offer a high probability of improving veterans' outreach and assistance; and (2) appropriate state veterans agencies for such purpose.