It seems to me (perhaps due to broad generalization) that the sort of user that this would target wouldn't be able to easily load java apps on their phone (I remember having an old moto slivr that required a micro usb cable and a $20 piece of software to sync anything). Also would they even have the data plan to benefit from it (besides being billed at $0.xx a kb)?
It is a JavaME app and so any phone that implements JavaME can run it.
What phones have easily installed JavaME apps?
As far I know very few S60 users actually install apps, despite Nokia apparently having an app store.