It will definitely work without 16Mhz crystal and the caps. The 328 will just use its internal 8Mhz oscillator which is good for most applications other than those using high Baud rates or keeping accurate time. In the arduinotobreadboard link there is instructions on how to do just that! its under the heading Minimal Circuit (Eliminating the External Clock).