Well, I found out that gas taxes are considered "excise" taxes and as such cannot be taken as a deduction.

Next question:
Are the state and local taxes on my cell phone bill deductable?

Thanks.