I use Gator Grit belts becuase I can get them locally when I need one. They hold up for a good long while against my Osage and Rosewood. That rosewood is some hard stuff.
As long as I use the big eraser quite often to clean the belt, I get my money's worth out of them and my belt sander gets used alot!