To achieve the full potential of 'cloud computing' we need a broader definition of virtualization, and that is the complete de-coupling of the logical components of an application (represented by the software stack) and the physical resources. In the case of middleware, whether it is data access, messaging or the business logic, the physical location of the resources should not matter to the developer and to the end user. This is not a trivial thing to do, especially when it comes to data-intensive, stateful (transactional or otherwise) applications and services. In this session we will explore the challenges and propose a solution, including a live demo.