How to reduce the size of an sqlite3 database for iphone?

Question

edit: many thanks for all the answers. Here are the results after applying the optimisations so far:

• Switching to sorting the characters and run l

Answer 1

The creator of SQLite sells a version of SQLite that includes database compression (and encryption). This would be perfect.