Perhaps I have way too much time on my hands? Anyway, I collected over 1200 CD cuesheets of Touhou music (Mostly remixes so far as I know) from the Touhou Lossless Music collection
and entered all the track data into a database. On each track's page, I try to search Youtube for videos using the song's name, to see if we can find any relevant music videos.
It should be noted that this is now WAY outdated, the 1200 cuesheets came from v7 or v8 of the touhou lossless music collection.
(It may see an update sometime in the future.)
There's a significantly better database at
vgmdb that has almost every touhou music CD ever made
in far more detail than this one is capable of. It's a wiki instead of an automatically-generated-from cuesheets database.
Touhou Music DB