Must allow you to get your data out in both electronic and paper form. If cloud-based, must allow you to keep a full copy of the data on a local system.
Electronic export is essential if you ever want to switch to a different software package. Local storage frees you from the vagaries of Internet connectivity. Decent print capabilities allow you to take your lists offline, and are useful if you ever want to switch to a paper system.