Thats an interesting question. I have not thought about it much in the past.
Without explicitely knowing, I would think that you could infact manipulate an MS Access database programmatically without actually having MS Access installed on your machine.
You would definately need the drivers, though. Microsoft's MDAC, or Microsoft Data Access Components, or the Jet engine (bundled with IIS) could be sufficient.