Yes!! Great question. I've been trying to reduce the amount of packaged/processed foods too, but some things are just convenient and/or tasty :)
Pesto -- rare but sometimes you'll find fresh pestos that are only olive oil, or even no oil. Babaganouj too.
Trader Joe's salsa -- I ran out so I don't have the jar on hand, but they have one or two kinds in the jar that are paleo-perfect. They also rock for things like hot sauce, mustards, sundried tomatoes, etc.
Hooters extra hot wing sauce -- whodathunkit?
Sunset Valley Organics blueberry jam -- sweetened with erythritol
Zevia cola -- erythritol/stevia
Stock by Kitchen Basics -- the only paleo-friendly stock I've found in the grocery store
Deli meats -- if you look really hard for ones without extra crap in them
A bunch of stuff in the raw/vegan section, which is not one I would have veered anywhere near if not for my paleo-induced appetite for food information, like raw "seed crusts" (eg. http://www.maukfamilyfarms.com/mm5/merchant.mvc?Screen=PROD&Store_Code=MFF&Product_Code=RMRC&Category_Code=) and similar cracker-ish things.
I also find I've been buying things that aren't exactly 1-ingredient items, but aren't really a finished product either -- like tamarind, chipotle, and anchovy pastes. Amazingly, I now have the ingredients to reconstruct worcestershire sauce without the junk in it :)
Not quite perfect but close enough to be treats/condiments to me:
Clemmy's sugar free ice cream at Safeway
Westbrae unsweetened ketchup (not even sure how bad maltodextrin is anyway, but from corn so I'm sure it's not good)