a. ANSI-75 grade steel-toe boots
b. A hard hat with a suspension system in it. NOT a metal hard hat, if you think you might be doing any kind of electrical demolition. The electricity will be out when you're doing the work, but you never know. Keep your hard hat clean and inspect it regularly (once a week or so will be fine... you're just looking for cracks). Don't sit on it or throw it around - this is one thing that can really save your life.
c. EAR PROTECTION. Etymotic makes a great 20db attenuator that works evenly across all frequencies.
d. Eye protection. Most safety glasses will be sufficient.
e. Respirator. Get a good one with an interchangeable fiter. YOU WILL NEED THIS if you're demoloshing. You will be freeing mold spores, dry wall material, dust, possibly asbestos, various glues, etc etc etc.
f. Leather working gloves. Nothing special - just something to take the strain off your skin and to prevent accidents involving stratches and cuts.
g. Steel 16oz. hammer. No graphite or anything (I use graphite, but I do delicate work where my hammer isn't in danger of getting crushed or sat on or improperly stored).
You can likely find everything I just listed at the Home Depot and Sears (Sears will have the ANSI 75 boots, minimally).