Oh yeah! I did eventually manage to nab the Courage one!
I remember other similar promotions as well - I think in 2000 or 2001, Pop-Tarts had puffy refrigerator magnets you could collect, including a Courage one, which I kept inside my locker in middle school.
In the summer of 2002, there was also a sunscreen brand (can't remember if it was Banana Boat, Coppertone, or another) that had rubber figurine keychains included with special bottles of the sunscreen, and I certainly nabbed up Courage, and I know I still have the Courage figure, despite how dirty he is from playing with him so much, lol.