FireGPG is a firefox plugin that makes it SUPER easy strong encryption and signing with gmail (or anything really).