Access soporta bases de datos de 2GB. MSDE soporta bases de datos de 4GB. Te recomiendo usar MSDE ya que en el 2005 saldra Microsoft SQL Server Express 2005 que es la respuesta de microsoft a MySQL. No tendrá limites en tamaños de DB (eso dicen aunque por ahora esta el limite de 4GB en la version Beta) y tendrá el SQL Enterprise Manager Express... sera un MSSQL gratuito!!!
Sobre MSDE puedes usarlo libremente en tus aplicaciones pero debes aceptar un acuerdo de licencia (MSDE 2000 redistribution license agreement). mira
www.microsoft.com/sql/msde
Los usos aceptados se encuentran en:
http://www.microsoft.com/sql/msde/howtobuy/msdeuse.asp
Y sobre el muy esperado SQL 2005 Express mira:
http://lab.msdn.microsoft.com/express/sql/
Pero no uses el Beta en produccion, es muy inestable!!! solo usa el Beta en un ambiente de pruebas.