Jenny introduce me to Cost Plus when I moved to Phoenix. Prior to coming here, the only one I knew of was a CP in Tucson that was perpetually going out of business. What a surprise it was to find a fully function CP on Camelback!
Love the coffee and wine selection (and pricing). As nearly everyone else has mentioned, you're going to go in with a list and walk out with everything you were looking for and then some. If you ever get the chance, btw, pick up some of their fun furniture knobs. We used them on a bar we refinished and they made the PERFECT touch.