Hushmail has a fantastic pseudonym service (among other fantastic services) for this use case.
real email: name@hushmail.com
servicexyz: name.servicexyz@nym.hushmail.com
serviceabc: whatever-isnt-already-taken@nym.hushmail.com