On that list, I think the first one I'd call a "linux smartphone" (as opposed to a feature phone that uses linux under the hood) is the ROAD HandyPC. I remember drooling over it when it first came out, and just wishing a US version (with a US keyboard) would come out.