I am working on a bass guitar tab site and need to access many files (mp3,midi,pdf)
I would like to be able the user to be able to search song titles alphabetically / type / style

I am wondering if someone could suggest an easy to use program that does this.

There are two ways. Either set up a SQL database and enter the information or use a flat file system. Each requires some php knowledge. You can get the idea from lots of documented sites.
The sort of things you will need are:
An upload page to put the data in the database, A search Page to select a piece of music and the logic to play it. There may be a system to do what you want but I think it is a go it alone kind of thing.

Each of the building blocks you can Google and find but you will have to connect the dots. Will take a bit of study 6 out of 10 difficulty.

as a thought AudioGalaxy may do it for you