I broke my toothbrush the first morning we were in Vieux-Québec and struck out looking for a grocery store. Nearby (well, everything in Vieux-Québec is nearby) I found Epicerie Richard. From the apartment it is just past Monument aux Communautés Religieuses Enseignantes.
This is a little grocery store right out of France. There are even flower boxes on the upstairs windows and chairs out front to rest in.
During our visit we got everything there from a toothbrush to Cokes and snacks.