While you can only use MySQL for the main Magento database, you can use Redis and Memcached for fast cache and session storage. This is particularly useful for cluster systems.
So what about for media_storage? According to this post the xml has two interesting nodes:
type. Where are the possibilities for those nodes defined, and do they imply that I can use another database for media storage?