Interesting and simple project 

In construction: two pushbuttons  S1: for Start/Pause record. S2: for Stop/Reset.

Push S3 at Play, if you want to play your message, and press S1 to start playing, again to pause.

If you want to delete message press S2 twice.

For record your message push S3 at Rec. Then push S1 to start and S2 to stop.

                                                               
Components:

R2 = 470k 
R3 = 10k
R4 = 5k1 
R5 = 4k7 

R6,7 = 100k 
R8,9 = 1M 
R10 = 10R 
C1-10 = 100nF/63V 
C11 = 47nF/63V 
E1,4 = 220uF/16V 
E2 = 4u7F/16V 
E3 = 22uF/16V 
IC1 = ISD2560 + socket 
IC2 =LM78L05 
IC3 = LM386 + socket 
MIC = Condensator microphone 
S1,2 = Pushbutton (S1 = Start and Pause. S2 = Stop and Reset) 
S3 = Change-over switch 
8R speaker