I want to make a database to hold mp3s and use PHP to display them. I haven't found any comprehendable tutorials, though, and I've never used a database before. If you know of any good tutorials, or can help...
When working with PHP and mySQL, the best thing you can do is use phpMyAdmin ( http://www.phpmyadmin.net/ ). Not sure if it is easy/hard to set up, as my server has CPanel installed, so I get all the goodies pre-installed. Anyway, that is one big thing that will make your life easier. Also, this tutorial may help you get going. http://hotwired.lycos.com/webmonkey/programming/php/tutorials/tutorial4.html
That being said and done, you database is not going to literally hold the .mp3s, but rather just a listing of them all.
What exactly do you need this database to store? Maybe the name of the song, filename, artist, etc?
I think a full-blown database would be overkill if thats it. You could just use XML.