AOL is the toughest nut to crack for e-mail deliverability for marketers, while Google's Gmail is the easiest, according to a recent survey by online community for e-mail marketers Dot Email.