What planet has the fastest winds of all?

Neptune. The winds there can reach speeds of 600 m/sec (2100 km/hr or 1300 mph).