As a computer programmer who works with databases for this kind of stuff at my day job all day...
For stage management I prefer to keep it simple and go with a spreadsheet. I actually prefer even simpler, and use the "table" functionality in my word processor, because those tend to print better. And the printed contact sheet in my folder is the only one I care about.
Make sure there's plenty of blank space next to each entry so you can write stuff down. And if you're sharing the contact list with other people, make sure to include a date when the document was last updated.
Inevitably there will be corrections or additions you'll need to make to your contact sheet, and when you're flat out busy it's easier to make those corrections with a pencil on the printed copy. Once you have a spare 20 minutes, then you can type it up and re-print a fresh contact sheet.
Nothing beats the flexibility of paper. You tried to call and it went to voicemail with someone who sounds 30 years too young? With paper you can underline and add "wrong number?" in the margin. With a spreadsheet or database unexpected things like this can be a headache.
Also make sure you can open (and edit) the document on your phone.