Persistent one-sided sore throat, ear pain without an ear condition, a painless neck lump, and an unusually enlarged tonsil on one side can be early indicators of tonsil cancer.