WHOIS Databases:

InterNIC
Advanced Free Search

Domain Registration:

Internet Domain Registrars - 30$/year

Buy best domains:

Internet Name Store
Domain Collection
What a Domain

Hosting:

Hypermart Net: Free web hosting
Find Web Hosting: Search over 1200 web hosting plans at HostReview.com. Search according to the price and features you want.

Trademarks:

Protect Your Trademark
USPTO Web Trademark Database
World Intellectual Property Organization

Domain policy:

Domain Name Dispute Resolution