You have to bear in mind that Nokia did started dealing with ATI / Bitboys much earlier than it was officially announced, so we might actually see some phones earlier. We can confirm that this is the stuff that is about to take off and at this time ATI has Power VR and some other smaller players to compete for the multimedia / 3D chip for handhelds dominancy. Nvidia is still behind but catch up fast with its Goforce stuff.
We know that ATI is already working on a developer's kit for Nokia and that stuff is going quite well.