Can you get to a Mysql command prompt?
This will create your database, change database_name to what you want it to be.
CREATE DATABASE database_name;
hit enter
This will create your database users permissions on the database. Change database_name to what you used up above, change YOURUSERNAME and WOURPASSWD to what you want them to be.
GRANT ALL ON database_name.* TO 'YOURUSERNAME'@localhost IDENTIFIED BY 'YOURPASSWD';
hit enter
This will make your privileges active.
flush privileges;
hit enter
Once you have done this, re-run the www.yourdomain.ext/setup(www.yourdomain.ext/setup) and use the database_name, YOURUSERNAME, and YOURPASSWD you have setup.
[note: I am sure that you do not have to do a GRANT ALL, because it will result in a database username that has all privs and thats more then what it needs, but you can always change the privs later to a more restrictive set. I think that OST only requires SELECT,INSERT,UPDATE.