Little improvement...
From a 37 seconds startup time in normal conditions, I went to 4 seconds in optimal/normal conditions (i.e.: database up to date) or 45 seconds if the database has to be completely regenerated with new data.
Only downside: now the application carries around the Sql Server 2000 CE runtime. I shudder at the size of the install file :)