You may be interested in the Neo900 [1] project, which is building a trustworthy mobile phone and will support a variety of free software operating systems.

It will be possible to run with completely FLOSS software (including drivers) and it even solves the problem of the baseband modem having full control over the main CPU/memory.

[1] http://neo900.org/