Here in Portland (Oregon) recycling is huge. I know I'm exaggerating, but it seems like almost everyone composts. The garbage service provides a massive recycling bin and tiny (by comparison) garbage bin - you have to pay extra to get a bigger garbage can (and even that one is way smaller than the recycling bin). Without regards to the morality of recycling, it's really second nature for me to recycle (due in large part, I'm sure, to the recycle-friendly environs in which I live).
That said, I lived in Utah for a few years and they had absolutely nothing. You had to drive to a recycling center to recycle anything. It was a real pain.