Does anyone have any further insight into fixing this issue?
I boot into the OS Install disk, and went to Utilities > Reset Password. Did that, and it let me set a password to my user "coreygarst" on my Mac HD.
So I reboot into OSX, and I get a password prompt which I didn't get before...