With GV alone, you can set it to send voicemail notifications, transcriptions and/or audio files, by SMS and/or email. I find getting messages by email most convenient, especially when there are many that I don't want to hear, or I need to replay portions of a message that are not clear.
With Anveo alone, you could have a Value DID for $1/mo. (40 min./day free, then $0.015/min. thereafter), or an Office Unlimited DID for $4/mo. Outbound domestic calls are $0.01/min. There is also a $0.80/mo. charge for 911. I've had no problems with Anveo's VM indication.
You could use a combination of GV and Anveo, forwarding GV calls to an Anveo DID, but using GV directly for outgoing.