The Staples near me has a laser gloss. I think it's about 32 lb. Before they had the laser gloss, I used inkjet gloss without any problems at all. In fact, I can't tell the difference between printing on either, and I've got some of each in my closet. I've used several inkjet papers, including Staples magnet stock, and the only one I've had a problem with was the actual (expensive) photo paper. Laser toner won't stick to photo paper at all, and it makes a mess, but otherwise, the toner has bonded fine with inkjet papers.
You may want to try it, even if it is inkjet paper. Laser pictures come out great on gloss, and people can't tell that they're not the resolution of a really good inkjet.