Being that I know enough PHP and MySQL to get myself into trouble I've ... most of what I want quite simply with a separate artists table that holds the id and name of the artist.

Dynamic PHP pages give you the option to choose a MySQL table dynamically from which to query. You must ensure that the table exists before running a query on the table. PHP has a quick function ...