A local favorite is to place a hide-a-key under a newspaper stand. I used to think these were stupid, but they work on several levels:
- They're super easy
- Rain/weather doesn't really get under there, so the cache is rarely crappified
- You don't draw much attention because most people assume you're going to grab a newspaper
The only drawback is that you are restricted to micro or smaller.