Is there medicine I can take for allergies to cat? Anything with a good track record?

Yes. As with any allergy, otc antihistamines, claritin, zyrtec, or Allegra are good choices. If these do not provide adequate relief, discuss possible nasal steroid sprays with your doctor.