To search for videos, simply type what you're looking for in the search bar and click the Search button. Results will appear below, just like a Google search. If you want to get really detailed, click the Filter button below the search box.

You can certainly browse YouTube and watch YouTube videos without having a Google account. However, if you want to have a YouTube account, you'll need to have a Google account first, which is explained in the steps above.