I'm trying to present a narrative that brings the (3D) Cross Product into existence.
"Given two vectors $\mathbf u$, $\mathbf v$, how to construct a vector perpendicular to both?"
... looks like a good motivating problem.
So, given two vectors u, v we must create a third vector w s.t. $\mathbf w \cdot \mathbf u = \mathbf w \cdot \mathbf v = 0$. This gives:
$$\mathbf w = \lambda (u_2 v_3 - u_3 v_2, - u_1 v_3 + u_3 v_1, u_1 v_2 - u_2 v_1)$$
... and, taking $\lambda=1$, then to establish the Cross Product Rule we would need to show that $|\mathbf w|$ gives the (signed) area of the parallelogram formed by $u$ and $v$.
But this approach seems to require several lines of moderately dense algebra.
I tried looking for a geometrical approach and found a handful of links:
Cross product as result of projections
Explanation of a cross product result
However, I'm struggling to see it. (EDIT: nearly there: Geometric understanding of the Cross Product)
Another potentially interesting approach is Quaternions. I found a very interesting article here: http://www.johndcook.com/blog/2012/02/15/dot-cross-and-quaternion-products/
The author observes that by defining i,j,k s.t. $i^2=j^2=k^2=ijk=-1$, multiplying two pure quaternions $\mathbf u=0+bi+cj+dk$ and $\mathbf v=0+fi+gj+hk$ gives:
$$\mathbf u \mathbf v = -(\mathbf u \cdot \mathbf v) + \mathbf u \times \mathbf v$$
So my question is: On account of this succinctness, should the Quaternion approach be considered the origin of the Cross Product? Can anyone present an elegant narrative that brings the Cross Product into existence?
PS Links to investigate:
http://math.oregonstate.edu/bridge/papers/dot+cross.pdf
https://en.wikiversity.org/wiki/Cross_product
https://www.physicsforums.com/threads/explanation-of-the-cross-product.513287/
http://behindtheguesses.blogspot.co.uk/2009/04/dot-and-cross-products.html

Here is how I usually introduce the cross product.
Given two vectors $u=(u_1,u_2,u_3), v=(v_1,v_2,v_3)$ we seek another vector $w=(x,y,z)$ which is perpendicular to both. This means
$$u \cdot w= 0 \Rightarrow u_1x+u_2y+u_3z=0 \\ v \cdot w =0 \Rightarrow v_1x+v_2y+v_3z=0 $$
Now, all you have to do is solve this system of equations.Under the extra assumption that $u,v$ are linearly independent, the solution is exactly $t (u \times v)$.
One neat way to see this, is to start assuming that $u_1v_2-u_2v_1 \neq 0$ (or similarly for any pair of indices, which happens at least once for linearly independent vectors), and solve $$u_1x+u_2y=-u_3z \\ v_1x+v_2y=-v_3z $$ using Cramer's rule. The formulas for the cross product pop out immediately.