Until today, Vodafone had the release date of the Vodafone 845 down for May, which has now just slipped until June for some unknown reason. The 845 is a Vodafone branded Android device much like the T-Mobile Pulse Mini which is already on sale.
The Vodafone 845 is expected on PAYG in June for a estimated price of between £99 and £119.
We will give more information when it is released
Link: Vodafone UK