Simply asking for fair trade at your local coffee shop starts to spread the message to businesses that you care about where your coffee is coming from. 

And of course, finding a place that already offers fair trade is great too - ask for it there as well.