I dont have much experience with Linux. Certainly not enough to recommend one package over the other.
I've used both Red Hat and Ubuntu.
Both where fine for what I was doing, but keep in mind that all i was really doing was goofing around...
I'm not aware of a way to connect Access to MySQL, but using a google search of:
connect access to mysql
there are a number of results that suggest it is possible.