Oh I think there's some confusion here: for your own domains it doesn't cost anything extra, so go nuts with addresses.

Purelymail also has some domains you can use like I can get "[email protected]" and then I'm charged in the 7 letters tier for it.

At least that's how it's been for me as a happy user of PM for the past year and a half.