It's been a little over a month since Verizon announced it would unleash the VoIP hounds on select smartphones, an interesting move give AT&T's wrangling with the FCC over Google Voice and begrudging approval of Skype over 3G. Early this morning the Skype Mobile app hit the Android Marketplace for Verizon devices (and only Verizon devices), and while it does work on 3G, it curiously doesn't work on WiFi -- at all. Click on through for some screenshots and our impressions.