Here's what rhymes with newmail.
male mail nail fail sale pale sail tail tale jail rail veil gale hail shale whale bail email vale wail bale dale pail snail hale kale faille wale scale trail avail entail frail stale assail inhale quail flail quale braille mainsail unveil grail impale monorail detail curtail bewail derail gunwale wassail pellmell hangnail hightail carrell prevail travail exhale fingernail pigtail ponytail topsail foresail martingale taffrail bobtail nonpareil lugsail countervail swallowtail tattletale