The idea that end users who are not programmers will one day compose software services has motivated our study of user perceptions, intuitions and requirements. This study comprised five focus groups which took place within SOA4All - an EC-funded research project aiming to bring service technology to everyone. The paper focuses on one aspect of the study - the perceptions and intuitions our users have about services in general and software services in particular, and about how to bring services together. It presents and analyses the results related to this aspect, including the results from three notational tasks. It then uses these results to derive a set of requirements about effective notations for service composition.