Is it possible with Drupal Views to have AND and OR in a filter set?
Looks like this is entirely possible with the Views 3.x branch. You can create custom Filter groups directly in the Views UI itself, and set the AND/OR for each group separately.