A new version of Google Voice has arrived for Android users , bringing an Ice Cream Sandwich styled UI and icon, along with another couple of minor changes. Among those is the addition of asynchronous SMS sending, which allows you to send messages when users are offline, queuing them for later delivery.

There is also an official user feedback menu on each screen. You can grab the update now from the Android Market or download the app directly here. If you’re not seeing the option to update your app on-device, try visiting the Android Market in your computer’s browser and sending it to your device, this should give you the full update.