In two dimensions, that's impossible, because there's no other direction for that new vector to point. In more than three dimensions, that's impossible, because there's no single direction for that new vector to point.
It's a hacky way to express the more general concept of orthogonality and handedness: The magnitude of the product we want is proportional to how orthogonal the two vectors are, and the sign is due to a handedness convention we've adopted.
Well, if two vectors are orthogonal to any degree at all, they span a two-dimensional surface, so why not define a product which takes two one-dimensional vectors and makes a signed two-dimensional surface out of them, with an area proportional to their lengths and how orthogonal they are and a sign due to a handedness convention? That's the wedge product in Clifford algebra.
The fun comes when you realize that these signed areas are quaternions and can be used to rotate vectors in arbitrary-dimensional spaces simply by picking vectors which span the desired plane of rotation and choosing apt multiplication rules.
The real fun comes when you realize that choosing your metric cleverly gives you one plane where rotations are hyperbolic instead of Euclidean (circular), so you can model accelerations as rotations in the space-time plane. Which is Special Relativity. Which is neat.
This lays it all out nicely with pictures and everything: http://www.av8n.com/physics/clifford-intro.htm
And here is SR done as hyperbolic rotations in a space-time plane: http://www.av8n.com/physics/spacetime-welcome.htm
The relationship between Quaternions and the 3-dimensional cross-product corresponds to the relationship between the octonions and this 7-dimensional cross-product. Normed Division Algebras are a fascinating and worthwhile subject to look into.
You combine the current j and charge density rho into a single four-vector current J; you combine the electric field E and magnetic field B into a single bivector F. (In spacetime, not just space, so the space of bivectors has dimension (4 choose 2) = 6 = 3+3, which is the right amount for representing E and B.) Then the Clifford-algebra analogue of the "del" operator from conventional vector calculus does div-like things and curl-like things in the right combination to encode all of the Maxwell equations.
Of course, you can do more or less the same thing without calling it Clifford algebra (or geometric algebra) and you can find it done in physics textbooks. Usually this means a whole lot of tensor formulae; see e.g. https://en.wikipedia.org/wiki/Covariant_formulation_of_class.... Geometric algebra gives a nice framework for writing it all down, though.