I was going to suggest Radio Shack, my local one always has their cheap thermal paste. Certainly no ASII, but it works OK as a temporary solution.
Other than that, I really dunno. None of the local stores around here have paste, not even the cheap crap.
Viper GTS