The new owners of PalmSource have announced that an ALP SDK will be out by the end of 2006, meaning consumer devices running the new Linux-based mobile OS with the nice Palm OS GUI on it probably won't show up until 2007.
With other articles mentioning the interest from various handset manufacturers, it looks like the next couple of generations of phones could really be very useful phones. All they need to do is get the one-handed navigation using buttons only to work well with Palm's already one-handed-oriented UI and they can dispense with the touch screen entirely, driving down costs.