Newton-like handwriting recognition (with multilingual and cursive options)
The equivalent of the Newton Notes program (ask me about it)
Fully functional Abiword
Easy flat-file database, preferrably a clone of the Psion's Data
LyX (would need GhostScript as well)
"Normal" Firefox (as in: Fully functional)
Painting program like ArtRage
A "resume last file", or even better: "resume last X files", option in mplayer
Easy middle- and right-click emulation (so that I can open ITT threads each in their own tab)

I have lots more, but those are the urgent ones. When can I expect the programs to be ready?