I went to a 4 year university as a non-science major. During the end of my 3rd year, I started taking some pre-med courses (bio, some g-chem). After I graduated, I went to a local CC where I took the remaining pre-med courses (g-chem, o-chem, physics, calc). Going to a CC had its advantages and disadvantages for me. Biggest advantages were small class size (~30 people, vs. 300 people lecture halls at my university), more face time with the professors, getting awesome LORs, and insanely low cost. The biggest disadvantage I perceived, at the time, was the negative stigma that might come with it (just read through this thread for people's opinions). I don't know what was said about my med school application behind closed doors, but I can tell you that during interviews, NONE of my interviewers ever brought up my having attended a CC.
If you are going to take pre-med courses at a CC, I'd recommend that you at least take some of the courses at a 4-year. Doing well in your science classes at BOTH the 4 year and CC, in addition to a solid MCAT, should leave little doubt in adcom's minds about your academic ability.
Just wanted to throw one last thing out there - a lot of CC's do have negative reputations (too easy, not much harder than high school, etc). This is why if you choose to attend a CC, you should look for one with high transfer rates into good schools, accredited, in a good school district, etc. At the CC I attended, most of the pre-med courses I took did not grade on a curve, were often taught by professors from the same 4 year univ I attended, and were NOT known for being the "easy route." There's no need to throw all CC's under the bus.