Gator brand works better than 3M. If you take care of the sandpaper it will last a lot longer than many might believe. The key is to use light pressure, clean the surface when it loads up using an eraser or crepe rubber, and use a progression that makes sense - don;t try to do a ton of work with a small abrasive size. An 8"x2" surface can easily do a dozen or more knives if properly used. I have tossed one half sheet in the last 5 months or so.
Too much pressure or continuing to grind away when its loaded up (or both) will kill it very quickly - 1 session or less. This is an oft overlooked aspect of sandpaper sharpening.
I sell a block through the link in my signature that has a bunch of video links showing good practices for sharpening with sandpaper. Application is universal to all sandpaper sharpening, you don't have to buy my block (or even be interested in buying it) to learn some useful tips from the videos.