You can get an ISD4004 with an 8 minute record time from rswww.com. They have a presence in a lot of Europe including Britain. I bought one recently for about £10.
it has an Spi interface and you'll need to add an amplifier and some input circuitry.
All most all 2nd generation microcontroller capable of recording a voice messages and play them back
Or even play a whole "wave" file (PCM encoded)
Some microcontroller have full application note (including code) describing how to do it - like the MSP430 ,STM32,LPC21xx,Pic32 ,Pic24 AVR32,SAM7,SAM3U
It is much cheaper solution for all most any product