from my experience with Firebird - I didn't like it, at least - not the .NET components for accessing it, I guess that from Delphi and othe Borland stuff it'd be smoother.
It was missing all kinds of ANSI SQL stuff, and working with CLOBs was a nightmare.
Now - Access is (imo) better than SQL CE in terms of capabilities. I know more than a few web apps that manage their life with it.
never experienced deadlockes, however, there is alway the chance for corrupted mdb, sometimes under heavy loads it breaks.
so - it's very important to keep backups for the db file.
the pain is with the strange SQL (no CASE statements, JOINs behaviour is limited, etc).
and with the poor DDL which makes upgrading live DB a PITA