Debes poner Madrid, ya que Vicálvaro no es ninguna población, simplemente es un barrio más de Madrid.
Yo desde luego en los sitios donde me están pidiendo la dirección (Gas Natural, Unión Fenosa, etc.) ya estoy dando mi nueva dirección, porque aunque de momento no vivo allí, voy bastante a menudo y espero estár en mi casa lo antes posible.
Saludos.