Genius.com Inc., a business-to-business marketing and lead generation company, has teamed up with e-mail delivery services firm Message Systems.