I actually bought my Cricut at Menards! They even carry the cartridges every so often. I think I bought a few the day after Thanksgiving last year. I make sure to check their ad every week - what a pleasant surprise when I find them there.
And paint chips! I scout that section of any store that carries paint.