You do need to introduce a routing protocol, because the VPN will never go down at the physical layer. There are two examples of VPN failover configurations in a white paper on my website.
Be aware that unless you use BGP for your routing protocol, you will need to run the routing protocol through a GRE tunnel in order to make the two routers look "adjacent" for broadcast/multicast hello message exchanges.
Another option if you enjoy living on the bleeding edge, is to use "ping based routing" to detect loss of Internet or VPN connectivity and have that drive your alternate route. Just be aware that you won't have a GD solution with that approach until IOS 12.4 matures.
Good luck and have fun!
Vincent C Jones
www.networkingunlimited.com