Hi,
Yes I couldn't think of the name but Zebo and and small tooth brush for ornate areas and a cloth - the fact that they have been painted I'm not sure whether the polish will take to the paint. I have a 19th century fire place and I have only ever used this type of polish on it - once it is done you hardly ever need to go near the fireplace.