Cell Tax Fairness Act of 2009 - Prohibits states or local governments from imposing any new discriminatory tax on mobile services, mobile service providers, or mobile service property for five years after the enactment of this Act. Defines "new discriminatory tax" as a tax imposed on mobile services, providers, or property that is not generally imposed on other types of services or property, or that is generally imposed at a lower rate.