If I was the Flight Attendants, I would complain more about the conditions of the cabins prior to the first flight of the day. With the elimination of Utility in numerous stations, the fleet service group has taken on the RON cleaning and doing the best they can. However, with the lack of personel and bare minimuns of cleaning supplies, these aircraft are down right gross! All our aircraft need one hell of a cleaning.