Есть такой вопрос: будет ли работать такая связка, кто-нибудь делал что-нибудь подобное - Apache+Access+Linux+Php?
И другой вариант: Apache+Access+Windows+Php?

для Linux Access несколько пртивоестественен. Хотя доступ к уже готовым базам получить, по-моему, можно. Но проще бы переконвертировать их под MySQL. Уж это точно можно
Под Windows все будет работать, есть и Apache, и PHP, но для связи с Access-ом родней ASP - все microsoft-овское.
А неужели Access столь необходим?
Подумай о скоростях всех этих конструкций