The best are sites that let you sign up with a ‘+’ but not log in. Zappos used to be the most prominent example.
EDIT: moreover, a service is perfectly within their rights to _internally_ store my email as `myname@gmail.com` if they want - but they should still accept `myname+yoursite@gmail.com` as the identifier used to login with.