Long delay for Google Voice prompt if dialed from "Contact" home screen shortcut
This has been resolved in Android 4.1, a.k.a. "Jelly Bean".  Now Google Voice prompt appears instantly no matter how it's triggered.  Since the Google Voice app has not changed, my original thinking that it's the app's fault was incorrect.

Still no idea what's causing it on earlier OS versions.