The MySQL online tutorial is actually quite good at explaining how to use it. Start here for your purposes.

I'm just starting to learn how to use MySQL and PHP and it's quite fun and not too hard. With some basic commands you can get stuff like what you're talking about up and running pretty quickly.

Also, do you have phpMyAdmin? it makes creating tables and such much easier.