How many ways to order vectors in $\{0,1\}^n$? How many different rankings can be produced for the vectors in $\{0,1\}^n$ that also respect the usual $\geqq$ ordering of vectors (defined below)? 
I want to produce a complete ordering where, for $x\neq y$, if $x_i \geq y_i$ for all $i=1,\dots,n$ then $x$ is greater than $y$ according to that new vector ordering. 
This leaves some freedom in the ordering where I could have $(1,0,0) > (0,1,1)$ as a possibility. $(1,0,0) < (0,1,1)$ is also allowed.
Example: For $n=2$, there are two rankings.
$(1,1) \geq (0,1) \geq (1,0) \geq (0,0)$ and $(1,1) \geq' (1,0) \geq' (0,1) \geq' (0,0)$.

You have to first rank the entries of the vectors. As in the first ranking of your example the second entry has 'higher importance' for the order (-> higher priority for the actual ranking of the whole set) than the first entry.
In your second ranking it is the first entry which dominates for the purpose of ranking.
How many possibilities are there to rank the $n$ entries there are?
The answer to this (and your) question is $n!=n(n-1)\cdots$
