I use Postgresql for work and it's great no matter what you throw at it.

For the size of your database I believe that Mysql or even Sqlite can do the job.

However I can't help you on installing any of these babies on your N900. Not sure if there are native ARM ports. I believe that it can be done through easydeb.

Good luck!