Hi Lee,
There is something definitely wrong somewhere, specially since you are doing a fresh install. So, either there are some remaining data (in the database or directory files) or in the package you are using or in the steps you are following.
To start with, make sure you downloaded your Moodle package from this page: http://download.moodle.org/ and read the Installing Moodle page: http://docs.moodle.org/25/en/Installing_Moodle.
Next, delete the moodledata and Moodle installation directories. If for any reason you do not want to delete them, then rename them; just make sure they do not interfere with your installation process.
Now create a new empty database and make sure it has a user, with the correct privileges, assigned to it. You might as well delete the original database, or databases, you might have created.
Finally, unpack your Moodle package file and start the installation process by going to http://yoursite/moodle/