I installed, changed the wp-config.php, went to admin and clicked on install.php and a notepad message comes up saying cannot find the wp-config. Its there, so now I am confused.
I created a blog database and installed into that. My url is itsmydeal.net/blog
Well your wp-config.php seems to be intact, it's just the information inside that file that is not correct.
It is likely the DB_USER or DB_PASSWORD is wrong. Ask your host to complete this information for you:
Database host/server:
Database name:
Database user:
Database password:
Then correctly place those values in wp-config.php.