Atmega328P-PU alternatives if more memory is needed

If you're still stuck, send me your chip and I'll bootload and download 'blink' into it for you to make sure both interfaces are working (ICSP and Serial).