El unico telefono que creo que soporta FLAC asi de serie es un Motorola que sacaron con software estilo Ipod, el ROKR E1, pero es una autentica basura de telefono, horrible, maldad!
Te diria que es perder el tiempo, porque en un movil raramente tienes un procesador de audio que merezca la pena alimentar con estos formatos sin perdida, es echar caviar a los cerdos. Y la batería, en muchos casos te va a durar un volao.
En los Symbian algun programa habia (oggplayer) y en Windows Mobile tambien, pero solo se salvan los ultimos HTC y el Xperia (suena que-te-cagas, mejor que muchos mp3 dedicados)
El Iphone, solo el 3G suena bien (WM8758 VS WM6180C) y te limitas a Apple Lossless, pero es una gran opcion.
Y son muy interesantes algunos modelos de Samsung, que llevan un DSP de Bang&Olufsen (ICEPower) que no es que suene muchisimo mejor, pero si suena muy bien para el poco consumo que supone.