I rebuilt it following carefully http://shrimping.it/blog/shrimp/shrimpduino_bb_minimal/ and seem to have made some progress, managed to program it a few times!
Programmed the blink sketch and noticed that the LED was flashing in a very non-uniform manner. Could the crystal be a bit duff??