In this paper, we describe our work in developing an autonomic system that supports the composition of ubiquitous applications at run-time. The applications are composed and adapted accordingly to user preferences and user-provided criteria. We have designed a proof-of-concept prototype of the system and an example multimedia application. The application is a multimedia player which users can control on a large screen using the mobile phone's UI as the controller. We present a user evaluation of the prototype's feasibility and also determine what feedback and control mechanisms are required by the end-users. We report initial analysis of how user satisfaction and comfort level are affected by the autonomy of the system.