А причем здесь лицензирование?
MSDE бесплатен вроде как. И хорош он не только для тех, кто привык на аксесе работать (хотя конечно аксес с ним как родной - если adp проект)

MSDE не входит в состав офиса, он сам по себе
Распространяется бесплатно, хоть с майкрософтовского сайта качай.

З.Ы. Аксес тоже необязательно лицензировать. Достаточно один раз купить одну копию Office Developer, в его стоимость входит право на установку неограниченного числа runtime-версий аксеса.

но 42 Мб это многовато
посмотрел - оно действительно на диске с офисом XP поставляется (хоть в состав офиса и не входит). так что можно не качать :)

Да и что то про средства доступа к такой БД из под Delphi ничего не нашел
Ровно те же средства доступа, что и для MS SQL Server. Потому как это оно и есть - только в "облегченном варианте"
Средства доступа - сложно не найти

Для тех, кто считает, что MSDE не бесплатен
http://www.microsoft.com/rus/sqlserver/overview.mspx

MSПриложение Desktop Engine является развитием ПО Microsoft Data Engine (MSDE) 1.0 и часто обозначается как MSDE 2000. Desktop Engine — это свободно раcпространяемая версия обработчика реляционных баз данных SQL Server. Сторонние разработчики ПО смогут включить его в свои приложения, в которых в качестве хранилища данных используется SQL Server. Он поставляется как набор дополнительных установочных модулей Windows Installer, включаемых в пакет установки приложений.

2 IgorM
Дочитал, и даже заметил эту фразу. Честно говоря я ее не понял. Как это отдельно не поставляется, если можно спокойно скачать с MS? Видимо, это есть "альтернативный вариант приобретения"

похоже, купишь вместе с SQL Server 2000, Microsoft Visual Studio .NET, ASP.NET Web Matrix Tool, Microsoft Office XP Developer Edition, MSDN Universal and Enterprise subscriptions, распространяешь , иначе нет.
Ключевое слово - распространяешь.
В ссылке Романа Игнатьева говорится о правах на redistribute MSDE, а не на собственно использование MSDE. Покупаешь VS - в состав своих продуктов, созданных с помощью VS, можешь включать дистрибутив MSDE. Покупаешь офис девелопер - опять-таки даешь заказчику помимо своего аксесовского софта еще и инсталяшку MDSE. Ничего не покупаешь - берешь MSDE и используешь его как хочешь, но не распространяешь . Или регистришься у майкрософта - и опять распространяешь.

Внимательно читаем майкрософтовский ФАК, особенно внимательно самый первый вопрос:
http://www.microsoft.com/sql/msde/howtobuy/msdeuse.asp

З.Ы. Я вон игруху купил - Silent Storm, так с ней в комплекте тоже MSDE идет. Это для тех, кто не хочешь бесплатно использовать, но и не хочет больше 200 рублей платить

последняя фраза - "Отдельно не поставляется."
Дочитал, и даже заметил эту фразу. Честно говоря я ее не понял
я не тормоз... я не тормоз... я не тормоз...
Отдельно не распространяется - значит только то, что не распространяется отдельно. Не выпускает майкрософт красивого компакт-диска с гордой надписью MSDE. Или как бесплатный довесок к "большим" коробочным продуктам, или с интернета, или от какого-либо third-party
правда, там есть какие-то слова "If you received MSDE with a third-party product, you may only use it in conjunction with that product", ну да кого это волнует...