Body Shop peppermint body wash
B&BW Cucumber Melon -- they brought it back for the sale but in limited products and it's probably gone again now. It's my best friend's favorite scent so I got her a bunch for her birthday in July.
Lands End had a style of jeans that fits me wonderfully and they stopped making it! GRR! This has happened to me multiple times with jeans, the last memorable being a dark-wash trouser from Eddie Bauer that was a test run.
A more recent annoyance: Herbal Essences "None of your Frizzness" Shampoo and Conditioner -- smells so good, and I haven't found it after the one time I bought it. (And why do all the other shampoos & conditioners for curly hair have to have lavender and/or other super-flowery scents? I don't want to be allergic to myself!)