In Illustrator CS5 is there a way to combine all the paths with the same color into the same group?
Yes. Select one of the objects and in the main menu go to
Select > Same > Fill Color. Press Ctrl+G on Windows or Cmd+G on Mac to group the selected objects.