May I inject something here to all of you using sandpaper? I would qualify this as not meaning those who are using belt sanders though. Though I do want to say those should really be used sparingly since they can really remove a lot of metal drastically shortening the life of your knife.
I have noticed that this seems to be something that a lot of folks are turning to these days and it sort of baffles me. While sandpaper isn't a hugely expensive bit of kit, it is easier to wear out than a stone. Both do the same thing and both come in a variety of "grits" so you can buy yourself a set of quality stones that will likely last you a lifetime verses pack after pack of sandpaper. Also, if you can use sandpaper, you most certainly know how to use a stone as well.
For instance I have noted this little kit that Killa (am I right, is it you?) totes with him in the field consisting of strips of sandpaper and a bit of leather (?) (and whatever else is in there

). I carry a small triple stone if I am going to be out for a while or if it is a short trip, I have a two sided stone, fine and medium, that I use. Both of these are over twenty years old. At this point, AFAIC, they are free. I have gotten my money back a long time ago and now am well into the dividends. At home, I have a nice set of wet/dry stones that my Uncle gave me right after he taught me how to sharpen a knife, it has a big wooden box for all the stones and there must be ten different grits for the large ones plus this is where the triple and double sider comes from that I carry with me in the field. I do have a strop, a belt sander and a set of grinding wheels on my grinder plus a leather wheel and leather belt for power stropping but that is all specialty stuff and really, I don't use if often except on my carry self defense Black Bear Classic and a few of my daggers. I would like to experiment with the whole paper wheel thing but money is tight so that will wait until someone I know near me has the stuff I can use and see if I like it enough to spring for it.
What this all boils down to is money. Why spend a bunch of money on sandpaper on a regular basis when a one time purchase of quality stones will sharpen your blades for decades? All you need to do to keep the stones working like new for a long time is to use them evenly and clean out the pores to remove the metal shavings and detritus now and then with soap and water. If you are worried about being able to get into the curves and such, don't! They also make pucks, of which I have a couple. I like the Lansky ones best, they are two sided and come in a variety of grit combination. These are also thick and have a little ring on them to make them easier to hang onto and Lansky and Gatco both make a variety of other shaped stones as well. Diamond "stones" are also fabulous. I have a small tooth pick looking one that I use to sharpen up serrated blades and it is easy and fast to make them razor sharp with it.
Anyway, I just thought I would say all of this since it just doesn't make sense to me to use something that wears out so fast all the time. No doubt about it, I have sandpaper in the house too and use it up all the time. I also use a number of those washable sponges and plastic fiber "steel" wool sanders too sine they are reusable. I tend to go for the most bang for my buck because if I don't, I'd never be able to afford to collect the knives to sharpen.