Incidentally, I was talking to a friend about SWC and he mentioned that he had a "paid" Yahoo e-mail address. Turns out what he was talking about was a Yahoo address that he'd paid to have upgraded to a premium account sort of thing, gave him extra memory or something. I think Hotmail offers something like that too.
It might be a good idea to clarify on the rules page that those don't count as "paid e-mail" for SWC's purposes since they can't be differentiated from the free ones.
That essentially falls under the same guidelines as MSN's non-free accounts, as they offer both as well. Just requires the person to be online at the same time as an ASim to have the restriction temporarily lifted so they can be approved. Generally, upgraded paid accounts can be confirmed because they tend to be missing the line(s) of advertisement in e-mails that their free counterparts have got. That is not, however, the case in this thread.