I can deduct my American Legion Membership

[DanO]

Yes, you can, but not all of it. 

According to the IRS Pub 526 on page 4, you can deduct only the amount that is more than the value of the benefits you receive. So it's open for your evaluation of the benefits you've received.

You can't deduct dues, fees, or assessments paid to country clubs and other social organizations.  They aren't qualified organizations.

[jessefu]

Does this not conflict with IRS Pub 3386 Page 16:

Are membership dues and assessments tax deductible?

No. In fact, any solicitation for membership dues and assessments should include a disclaimer statement that the dues are not tax deductible.