Go see a doc.
I had ingrown toenails on both of my big toes a year ago. They bothered me all summer...I went to the podiatrist a few times. Well, it was pretty bad. I had gotten infections in them and it would just keep growing back in. After 3 visits or so I finally decided to get some minor surgery on them.
Here is what the surgery did; the doc cut off the edges of the toe nail so it doesn't curve under the skin and then took acid (I can't remember what kind) and put it on the edges at the base of the nail so that the nail cannot grow back where it was cut off. I had to soak my feet in epsom salts+warm water for 10 minutes every morning and night for about 2 months. Also, for protection I wore band aids/gauze pads on them to protect them. The good thing about it is that it doesn't hurt really. I was playing sports within a few weeks without pain (I'm talking touch football...2 hours of running...). Also, the nail doesn't look too bad- it's just a touch thinner than normal and supposedly only podiatrists can really tell.

I can tell obviously, but most people can't. The procedure only took about 20 minutes or so and it just involved spraying the toe with some cold spray to basically freeze the skin, then a local anesthetic (the spray was so it was partially numb for the anesthetic) on the toe, cutting the nail, applying the acid, bandaging it up (only had to have that bandage on my toe for the night/overnight).
Of course, that is the last resort, you'll probably be able to get that taken care of without surgery (hopefully!).
BTW, I'm really glad I had the surgery, now I can play sports again without any pain and I don't have to worry about any more damn ingrown toe nails and the puss and infections! Gosh!
EDIT: Oh yeah, the edge of the remaining nail and the skin near where the procedure was done was discolored from the acid or something he put on for awhile actually- can't remember exactly what it was...but that went away after awhile. Heh, I obviously didn't even remember that at first.
