Standalone arduino/capacitors

Should I place an additional cap between atmega328's VCC and GND (and AVCC and GND)

Yes.
0.1uF