Trent Lott is fed up ... with the complaining media.

According to David Pleasant, the former Senate Majority Leader unloaded on CNN's Anderson Cooper, telling him that the government's response has been just fine and that complaints to the contrary are only coming from the media.

Of course, Sen. Lott got a personal, on-air guarantee from the president that his house would be rebuilt. So maybe he has a different perspective.