Today Verizon Wireless has unveiled their new Verizon Video App and it's available now in the Android Market. Don't get too excited though because all they've done is renamed V Cast Video to Verizon Video and gave it a pretty user interface update. Although there is good news here, the amount of content has also been substantially updated.