What are the differences between Mirroring and Failover Clustering and when is each one recommended over the other?

Mirroring is a technology that increases the high availability for user databases and creates a copy of the source db that is maintained in real time. This is done by delivering all the active transaction log records to the mirror server.

From MSDN:

"Database mirroring is a primarily software solution for increasing database availability. Mirroring is implemented on a per-database basis and works only with databases that use the full recovery model. The simple and bulk-logged recovery models do not support database mirroring. Database mirroring is supported in SQL Server Standard and Enterprise. "

Clustering is a technology that provides high availability for the entire SQL Server instance. This means that it's possible to have two servers with identical structure (OS, applications, services, service packs, patches...etc) and with shared storage (the data itself).

From MSDN:

"SQL Server failover clustering provides high-availability support for an entire SQL Server instance. SQL Server failover clusters are built on top of Windows Server failover clusters. To create a SQL Server failover cluster, you need to first create the underlying Windows Server failover cluster."

Here's a course from the Microsoft Virtual Academy about High Availability as offered today by MS: Understanding Microsoft’s High-Availability Solutions.

Mirroring is at the database level. A disadvantage is that even when set to high safety with automatic failover, you will still need to have scripts to copy jobs, logins, alerts and so forth from the principal to the mirror server. Clients need to include the mirror details in connection strings to facilitate failovers. Advantages of mirroring include automatic fixing of corrupted pages and storage is not a SPOF. I have found that automatic failovers with mirroring are faster than with clustering (which necessitates a complete service restart).

Clustering is allows for complete including level failover including system databases. It is transparent to clients. The disadvantage of clustering is that it requires shared storage, usually a SAN which both a SPOF and often expensive.