and a few had them listed as in stock,

I was in the neighborhood of a Staples and thought I got lucky when I spied 6-7 clearance Palm GPS sleeves, but they were all the $69 Palm V version. A sales guy was nice enough to search on the $9.50-version SKU in case there might be some around, but all we saw were 3 in a store in Santa Clara.