There is an interesting article about the weather on Mars over at io9.
But if you really want to experience what Mars can come up with, Mariner Valley would be a great place to start. The monster 3000-mile-wide canyon (rift valley, if want to be pedantic) is so long that one end will be well into the night side of Mars while the other end is still in full sunlight. The temperature difference can cause terrific winds to barrel down the canyon…at velocities reaching the speed of sound on the planet.
Go read the rest over here.