Certo che e' possibile.
E' difficile? Dipende.
Esiste gia' qualcosa del genere?
Al momento ho trovato un'unico driver JDBC per Accesso che non utilizza ODBC
Fondamentalmente dovresti prendere i sorgenti di questa libreria, ripulirli di tutto quanto non compila sotto Android, o, al peggio, riscriverli.
A partire da questa nuova libreria, realizzare la tua App.