How can I know whether a domain name has already been registered?

You can search the Domain Registration Database by going to any WhoIs page. Type in the domain name you're interested, click on the "Search" button and the results are shown almost instantly!
Domain Names for Beginners' WhoIs search is powered by one of the fastest WhoIs search engines on the internet, fasterWhoIs.com.