Is there a way to cache a View so that queries against it are quick?

What you want to do is materialize your view. Have a look at http://www.fromdual.com/mysql-materialized-views.