Oh, I forgot to reply to this. Unlike Tom, I couldn't name any specific variable focus phones, but I do know that a number of them exist, including I believe, at least a couple of models from Samsung. Samsung might also be the only ones I remember using one of those lauded sensors I mentioned earlier. I remember them having 5 and 8MP models with auto focus and a real flash for instance.

The fact the iPhone 3Gs has focusing ability however doesn't make the pictures any less grainy. Great if you're going after that Monet look (need to see the images direct from camera, 1:1).