What are good ways to get rid of horrible nail fungus?

Many ways: There are over the counter preparations, there are prescription meds to take by mouth, there is laser surgery.

See the podiatrist: Fungus gets under the toenail when the nail plate is lifted from the underlying bed. At the first sign of this, have your toenails evaluated by a podiatrist. There are several treatment options available to help treat including debridement (trimming), topical & oral meds and laser treatment. But keep in mind once treated, you have to avoid re-infection! fungus is always around.