Help on getting my domain name

I bought myself a cerain domain name from one of the agencies. He also promised to give some free space on his server and FTP access to me. But now he refuses to do so. Now, if I have to use my domain name, how do I point it to some web server of mychoice?