Cell Phone as Microcontroller
Ages ago, there was a project to do something similar (reverse engineering a cheap and very popular phone family).

http://nokix.pasjagsm.pl/help/blacksphere/sub_050main.htm

And yes, the Android option is probably the easiest.. or Windows Mobile, it's reasonably open as well.