There are 3 companies that I have found in N. Carolina.
Carolina Wind Yachting Carolina Wind Yachting Center : Pacific Seacraft, Zodiac and Brokerage Boats
which has a 3 boat fleet consisting of a Catalina 36 and 42 and a Saga 409.
Oriental School of Sailing Oriental's School Of Sailing | Learn To Sail In Oriental NC
which has a three boat fleet with a C&C 24, Cal 24, and a Beneteau 343.
Whittaker Creek Yacht Harbor WCYH
which has a single Hunter 41 available.
I'm not sure how Irene has changed things, these areas all had a tremendous amount of storm surge. I'm booked to charter the Beneteau 343 from oriental sailing school this coming weekend but have not been able to contact them yet (they don't have power back on yet and I'm certain that their office was flooded).