There is maybe one last thing you can help me with: after synchronizing my Contact database from Outlook to the Zaurus, all the entries are sorted by first name, not last as I would prefer.
As I used the Contacts app, I not sure I follow your problem (I was lucky - on my 3c I used a third party app to sync with Outlook, which was absolutely fantastic - moving back to PsiWin for the netbook was a real struggle, but that's all history now, as I am rarely (if ever) syncing the netbook with Outlook anymore, and relying upon my Z for these functions).
However, I had already experienced KO/Pi and KA/Pi under Windows, and hence as soon as I got an SD card, these apps were installed. As a result, I sync Outlook with the DTM apps, and then sync these with the Kx/Pi products, and only use Kx/Pi for viewing and editing my diary and contacts.
I found that KA/Pi had no problem in getting the first name and last name right based on the information it was given from Outlook, and offers the ability to sort on either.
I suspect if the data is being interpreted incorrectly, the only option is to either manually change every record (I had to make a couple of manual changes to every contact within KA/Pi, and it wasn't that much work over a few evenings), or export all the data, swap the information round, and then import it again (not something I would relish).
However, as I said, now you have the information in the Z, you can either remove Intellisync and go back to Qtopia Desktop, or simply not sync at all, and just keep the information on the Z (although do backup occasionally!)...