I remember reading in Prevention Magazine that rubbing Vicks Vapor Rub on the toenail and then putting a cotton sock on before you go to sleep will help a nail fungus. Personally, I have no experience with a nail fungus, but I have done this and it feels soooo good. It's like it opens up your feet the same way it opens up your nose. (I think my feet breathe better.)
Regardless, you have gotten some great advice and I hope your problem is gone very soon.