Google have released a new version of Google Voice for Android, which sports an Ice Cream Sandwich-style UI and icon, as well as a few of the usual minor changes and fixes. On top of this, is the addition of asynchronous SMS sending.

Asynchronous SMS sending lets you send messages while users are offline, queueing them for later delivery. On each screen is now an official user feedback menu. The app is available directly from the Android Market, or you can download it here.

If you're running an Android-based device and don't see the option to update the app from your device, try visiting the Android Market on your computer's browser and send the app to your device, this should force the update for you. Once you've tried it, let us know how you go. I'm interested to see how the ICS-style UI looks within the app itself.