I think it was two years ago that I fell in love with this bag from Luella Bartley's Target line. It has lots and lots of pockets and it's bright yellow: of course I loved it!
I bought one (the only one my Target had) and looked for it at the other Targets in Chicago, but of course I didn't find one — everyone loved this bag. So, once it was clear that I was going to wear it into little tiny bits (and I did; I broke the top zipper and washed it until it was more of a grayish mustard color than yellow) I started an eBay search for it.
I used the keywords "Luella yellow" and yesterday my search finally came up gold. (Or, rather, yellow.) Some seller dug up a new-with-tags version and put it up, and five hours later it was (notionally) mine. (I still have to wait for it to come in the mail, and I just realized I didn't remember to have it sent to my PO Box. D'oh! Time to email the seller …)
So my recommendation to you is to save those eBay searches (check out this page if you need help) and keep renewing them. Everything shows up on eBay eventually. You just need to be patient.