Hola!
Puedes usar elfs
El elf Calls Recorder graba automáticamente al iniciar llamada y la guarda en la Memory Stick. Yo lo uso en mi w810, también con memoria de 4GB, y me funciona perfecto.

[ELF] Calls Recorder ELF - Top Sony

Si no estás familiarizado con los elf, checa esto:

[GUIA] PARA NOVATOS, Que son los elf ?? Como subirlos?? - Top Sony

FAQ sobre ELF. IMPORTANTE! - Top Sony


Un saludo!