Yo también tengo 5750, pero creo que como dice losbrezos2006, con 4600 va más que sobrado. A menos que tu idea sea tener en verano todos los aires acondicionados (si tienes varios) a toda mecha, y poner a la vez el horno, la vitro, o el lavavajillas o lavadora (combinaciones de estos, con todos a la vez el automático salta seguro).
Yo probaría 4600 y en función de lo que pase, es muy sencillo cambiar a más potencia más adelante.
En cuanto a la otra pregunta, tal vez tengas mejores ofertas si lo coges conjunto (gas y electricidad), pero ten en cuenta que entras en el mercado no regulado de electricidad (si la coges con GN) o de gas (si lo coges con Iberdrola), y eso quiere decir que en un futuro te podrán cobrar lo que quieran, sin respetar los máximos prefijados por el gobierno.
Un saludo,