Just get yourself a mysql database through your host provider and get all the login details. Then head to wordpress, download the blog software, unzip and upload it to your server in a new directory called "blog", then theres a few files within which you'll need to edit (very simple), then add a link to it in your navigation and youre away!
It's really easy:
Installing WordPress WordPress Codex