There already is. Its built into emails already.

If your username for gmail is [email protected] ...

Now if you want to use ebay with that address, use [email protected] Now all mails will come in, pre-tagged for bins. They've done your work, for you.

Edit: its also good for finding out who's sharing addresses without your consent.

That works OK until you hit a site that has a weird method of processing payments, and now you can't pay for your order from [email protected] because your paypal address is [email protected] and they have to "match" (and ofc you had no way of knowing this before signing up). Or the sites that don't think "+" is a valid email address character. Or the sites that strip out the "+blabla" because they've decided they're too special for filtering.

Will that automatically archive them?

And besides, many sites that are necessary for doing business think [email protected] is an invalid email address. (And all of Priceline's competitors agree, and Kayak/Hipmunk are meta-search engines so don't solve the problem.)

That said, Priceline does allow you to unsubscribe from their marketing and only receive relevant emails, which is probably the ideal place to attack this problem.