I was told that MS Access is a not very good Dbase and I should use MySQL instead.
I can see a lot of combinations of PHP and MySQL around.
Is there anyone using ASP and MySQL would it be better than ASP and Access combo? Would it work at all?

If you don't ask the answer is always no.

You could also use MSSQL Server that is sued with asp more than mysql (both microsoft) so probably more support articles and tutorials for that combination.

If you can afford it i would go with ms sql with asp over access anyday.

How about MySQL instead of MSSql is there a reason why I should not use MySQL with ASP?

--------------------------------------
If you don't ask the answer is always no.

I have used ASP in combination with MySQL on several occasions. Slower than PHP, but still WAY faster than Access. You need to get the connection string correct, however.

An example:

"DRIVER={MySQL};server=YOUR.DOMAIN.SERVER;uid=USERNAME;pwd=PASSWORD;database=DATABASENAME;option=16384"

We're using ASP and MySQL for our site and it works great. We're using a custom connection string to connect to the db, so I don't think we need MyODBC anymore.

We use to have ASP and Access, but we had 1+ million users and it took forever to make queries on the db.

You don't have the ease of use as you do with working with Access' GUI, but you can link tables from MySQL to Access. With that you can build complex queries in Access and copy paste them to DW.