Paul should enter the addresses in a database.
Using a database will allow him to efficiently store, manage, and sort client information, which is beneficial for sending form letters. While a spreadsheet could also work, a database is generally better suited for handling larger amounts of structured data.