The Future Internet is an initiative driven by the idea of restructuring the chaotic and unorganized Internet. Current service environments within the Internet are missing important capabilities like performance elasticity, scalability, reliability or seamless interoperability between service providers. The Internet has to become a more secure space enabling new approaches for Quality of Service and the service mobility to enhance the overall user experience. This paper is proposing a novel architecture to create network aware services. It refers to the existing standards of the next generation network technologies and specifies service environments. The elaborated architecture enables the mediation between network and service layer in order to maximize the capabilities of the connection. This cross layer approach combines the advantages of both layers like orchestration, discovery, context-aware routing or pure Quality of Service. The components of the architecture are presented in detail where a special focus lies on the Service Broker, which is key mediating component in this architecture. The paper concludes with an evaluation of a proof of concept prototypically implementation that illustrates the enhancement of the user experience by the idea of being "Always Best Connected".