I have linked Cat 3, 4, and 5 return periods for the southeast and gulf coast of the U.S. These return periods are not nearly as common as some people here want to believe nor are they as rare as some people want to believe. For instance, I don't think we saw a storm that was a once in 500 year event last year. One caveat to these maps: These maps show the return period for a hurricane of the given intensity passing within 75 nautical miles of the point shown on the map. These may or may not implicate actual landfall intensities and the researchers are probably working with an insufficient dataset, so caveat emptor!
So, here we go (Notice that the worst place for hurricanes is also one of the most highly populated):
Category 5

Category 4

Category 3

You can view this for the entire east coast and for all categories by using the link at the beginning of the post.