If the web host you signed up through was FreeHostSpace, then you need to contact Derrick Hall at CheapHostOnline.com in Seattle. Apparently FreeHostSpace is (or was) just a reseller for them. There a number of other resellers who use CheapHostOnline and eNom too. Here are some e-mail addresses I found.
domreg@cheaphostonline.net
admin@cheaphostonline.net
derrick@cheaphostonline.net
I had a similar problem with eNom, which I still have not resolved completely. Derrick Hall e-mailed me back with the password, so I was able to log in to my account and change the nameservers to point to a different host.
When you get the password, go here to log into your account:
http://access.enom.com/
I learned that it's best to always register your own domain names, even if the total cost is a little more. Set up an account with a registrar like GoDaddy and register them yourself, and then you can make any of the necessary changes.