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 "koselig@purelymail.com" 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.