http://www.pbs.org/wgbh/nova/ancient/science-stained-glass.h...
http://www.pbs.org/wgbh/nova/ancient/science-stained-glass.h...
Structures up to a few hundred nanometers in size could also conceivably affect the colour. This is kind of like how the atomic-level description of a radio antenna doesn't really matter, more its bulk properties like conductivity. The gold nanoparticle effect is due to Mie scattering (http://en.wikipedia.org/wiki/Mie_Scattering), which is the scattering of light off dielectric spheres approximately the size of the wavelength of light. This effect isn't relevant if you just have a brick of gold.
http://education.mrsec.wisc.edu/background/quantum_dots/imag...
(solutions of CdSe nanoparticles in order of increasing particle size)
Broadly speaking, since "colour" isn't a well defined for things like atoms, but it is for macroscopic objects, it makes sense that there's some weirdness that goes on for particles in between those two extremes.
CdSe is a semiconductor, and reducing the CdSe nanoparticle size increases its band gap through a process called quantum confinement. For smaller particles, it requires a photon to have higher energy (i.e. smaller wavelength) to be absorbed.
Gold particles derive their color from the scattering mechanism mentioned in the parent comment.