Pull Latest Date 2 Criteria Lookup

I need to pull the "relevant" date from a table. The formula will need to be able to handle 2 criteria (1 other besides date). By relevant I mean the latest date available up to that point. I have attached an ex.

if the lookup table has both 1/15/2014 and 2/15/2014. I'd like to feed a formula a date (and a text string). If I feed the formula 1/31/2014, it would bring back the record associated with 1/15. If i feed it 2/21, it brings back record with 2/15. I hope i make sense. All help is very much apprciated.