Si quieres algo ya hecho en PHP + Mysql:
osCommerce
www.oscommerce.com
Lo ideal es que uses sesiones y si vas a usar PHP bajo un servicio de hosting .. usa Mysql que es lo que va a ver mucha oferta al repecto (y poca o nula sobre PHP + Access) .. Si quieres usar productos de M$ .. en lugar de usar Access usa MS SQL server.
Un saludo,