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 state veterans agencies to carry out, coordinate, and improve outreach by the VA and the states.