SQLite is a popular choice for each of them. It's light-weight, with all the database access in-process, and the storage in a single file (plus journal).
It is included in the iOS and Android SDKs. There are distributions for Windows Phone 7.
Generally, you will not use external databases per se, though of course it is common to use internet APIs (which in turn will usually use databases)
