Well, from your "I know this should be possible" statement above, I thought "this" meant a migration and not a rewrite from scratch.
What you need is to create a data-access tier using ADO.Net to Access. There are entire books written on this subject so I am not so sure how to advise here, but I think I can point you in the right direction with respect to free web sites that discuss this matter.
I would prototype your GUI using VB.Net and then wire-up your tables/queries using ADO.Net. I have attached a code sample that includes a connection string and the code required to pull data using a SQL query into a dataset table (see attached).
A good starting point for you is here:
http://www.dreamincode.net/forums/showtopic33908.htmI hope this helps. My intentions are to get you started on the right track, as you requested.
Regards,
Jon500