RCS is OK for run of the mill stuff……they achieve there pricing by planning up the jobs and printing yours with others. I have used them for nearly 10 years.
Most places will take PDF’s these days as stated. Make sure artwork is set up correctly though when creating the PDF. With images at 300dpi and bleeds etc. As Rob stated digital output is ok but you get to a point where litho is more cost affective and truethfully it still is superior to digital.
What size leaflet / brochure are you thinking of?
What sort of quantity?