Create single exposed filter that does OR filter based on two fields D7 - Views 3
Views 3 views have a neat little semi-hidden feature. Click the arrow on the add button in the Filters section and pick and/or. From here, you can create filter groups and sort your filters to use AND or OR depending on your needs. Play with it; I think you'll be able to solve your issues like this.