Sorry, misread the review for the Lumia 800. I'd always been under the impression that the Lumia phones were anodized aluminum; turns out they're polycarbonate.
Still, there's the One S, for... one. And that was just a quick find among the current crop of recommended phones; I wouldn't be surprised if there are others.