Are you cleaning it WHILE you are using it?
You should have a damp sponge handy, and rub the tip against it occasionally WHILE you are soldering, to keep the gunk from building up in the first place.
I've been using the same soldering iron for about 15 years now, and never had a problem with it getting too gunked up to work--or even needing to be sanded down.
A properly tinned tip should have almost NO solder on it.
The barrel part of the tip may get a little black, but the actual tip part should be shiny silver (from the VERY thin layer of solder on it).