You should not index ALL the fields. That will slow down your updates/inserts/deletes.

You want to include indexes on those fields which are mostly used for queries. If you have two items in the WHERE clause, it depends. You can include both fields in the index, you can have separate indexes that might be used.

Best bet is to get the execution plans for those queries often run and look to see if you are getting index seeks.