Can I search for co-op games in Steam?

Yes, using the advanced search options in the Steam store, one can see all games with co-op support.

Here is the list: http://store.steampowered.com/search/?category2=9