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.

Screenshot 2012 02 07 11 21 02 Google Voice update for Android brings Ice Cream Sandwich looks, offline SMSScreenshot 2012 02 07 11 20 00 Google Voice update for Android brings Ice Cream Sandwich looks, offline SMS

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.