The search screen looks a lot like the browse screen.
Choose from the dropdown what you're looking for and start typing in the text box next to it.
You can search by album, album artist, artist, composer, and song title.
As you type matching results will appear in the results list.
The search feature is a single parameter search and is great if you know what you're looking for
To combine more parameters the advanced search, which is new to version 2.0....and awesome, is what you want.