What types of shoes can help relieve heel pain from existing heel spurs?

Very few: Z-coil and shape-up/rocker bottom type shoes seem to be the best.

Heel pain: A well padded shoe with a rubber sole works best. A sneaker is usually best. I prefer new balance. More often than not a dress shoe with a heel is better that a flat.

Arch support: Shoes with improper support may be one cause of your foot pain. Try wearing properly fitting shoes with good arch support.