En cuanto al agua no tienes elección, "aguas de valencia"
En cuanto al gas, la cocina y el calentador ya los tienes instalados y de gas ciudad?? sabes que para usarlos con bombona de butano has de cambiar una pieza de los quemadores?? esto te lo tiene q hacer un técnico y te va a cobrar lo que te vas a ahorrar con la diferencia de gas ciudad o bombona de butano. A mi también me jode pagar mas de mantenimiento y cuotas fijas de gas que el propio consumo, pero si para evitarte eso tienes que hacer un importante desembolso y encima luego estar con el coñazo de las bombonas de butano que se acaban, pues mejor el gas ciudad. Si sois dos y se va a usar poco podría compensar un calentador eléctrico, pero si ya esta instalado no compensa una nueva inversión.
Respecto a la luz, puedes contratar en el mercado libre (Iberdrola generación, etc), posiblemente con ofertas llenas de letra oculta y mantenimientos obligatorios durante un año, o puedes irte al mercado regulado por el gobierno que generalmente es lo mas barato(en valencia, Iberdrola comercializadora del ultimo recurso). O puedes irte a pequeñas compañías que te cobran lo mismo que el precio regulado porque ellos no tienen capacidad de negociación pero al menos no estas alimentando al oligopolio y la atención al cliente es mejor (holaluz, etc...)
En cuanto a la potencia a contratar, ya te han comentado, equilibrio entre ahorro y confort.