Viv,
Did you solve your problem?
The reason I am asking is because I also had some problems installing SQL Express on some machines, what I ended up doing was adding VC++ Runtime Libraries as a prerequisite. I don't know why that worked but it seemed to fix my problem.

Are you adding SQL Server 2005 Express Edition as a prerequisite?