Sometimes it's good to see how other folks (or other planets) do it. Here are some websites that explain what the weather is like on other worlds in our solar system.
From hurricanes the size of a moon to the methane rains of Titan things can get pretty hairy out there.
JPL low level description
NASA site at a bit higher level.
Nice video at this site.