Someone looking to implement an open-standards-based PIM could consider using RDF as the base for their data formats; most of the things that a PIM manages (contacts, appointments, to-do items) could be considered to be resources, and there are suitable RDF schemas out there already for describing some of those things (such as FOAF and RDF Calendar). You could then do powerful queries over your PIM data just by searching the RDF database.