[youtube]http://www.youtube.com/watch?v=LT9-qL_fh10[/youtube]
Generally when that happens, my conversations with the store managers goes approximately like that.
In all seriousness, though, I do sometimes complain to managers at stores, asking them to get stuff back. Sometimes they listen, sometimes they don't. The only place I really have this problem with is the Asian market, with really specific brands of, say, canned coffee, they'll just stop ordering one brand or something one day for no good reason, and then like a year later it'll be back. One time I saw a guy stocking shelves with a book in his hand, and he had the catalog of stuff, and I pointed out my favorite ones to him and they got them back next week. The Asian market is the only place I really have a problem with, as it's a bit of a drive to get to them, and there's not much competition or anything for them, so they'll all stock what they want for however much they feel like, usually they're cheap for everything, though. I have a favorite one that has more of what I want, but I have to drive through a bad area of the town to get there and it's just a pain to get to compared to the one I often go to. Whereas with a normal grocery store, there's various chains within short distances of eachother, and they all got sorta equivalent stuff.
Basically, complaining works sometimes. In other times, most of the stores I shop at are like, closeout kinda stores, so most of what they get is kinda random, so a lot of times, they'll have something I like, but it'll only be there one week, for those stores it's sorta pointless to complain or request stuff. Requesting stuff does work though, IE, Price Rite now has a lot more Halal meats now, just because a lot of Muslims went there and requested them.
So what do I do? I don't know, go to another store sometimes, just deal with it other times, find an equivalent item, all of the above really.