How can I best protect my data and login credentials when I'm connected to a (paid/free) WiFi hotspot?

How safe is it to log into Yahoo! or Gmail or whatever, while connected to a WiFi hotspot on the road? Are there any free tools that encrypt everything I send to the web? Or how else can I protect my private data?