Don't use access - ever!
If you are considering Sql CE - take a look at
SQLite[
^] - and don't use either if you can avoid it, go for a "real" RDBMS like:
SQL Server 2008 - you are free to deploy SQL Server 2008 Express with your projects.
Firebird[
^] can be deployed as a server or in embedded mode.
Oracle is extremly robust - but it will probably be expensive to deploy.
images and videos requires blob data, both MS SQL server and oracle are able to handle this intelligently. MS SQL has
FILESTREAM[
^], and oracle has something similar.
Regards
Espen Harlinn