Solution:

$4^{2010}-2^{2010}$

If all 2010 functions are bijective, then the composition $f_{2010} \circ f_{2009} \circ \cdots \circ f_{1}$ will be bijective also, and therefore not constant. If, however, one of $f_{1}, \ldots, f_{2010}$ is not bijective, say $f_{k}$, then $f_{k}(0)=f_{k}(1)=q$, so $f_{2010} \circ f_{2009} \circ \cdots \circ f_{k+1} \circ f_{k} \circ \cdots f_{1}(0)=f_{2010} \circ f_{2009} \circ \cdots \circ f_{k+1}(q)=f_{2010} \circ f_{2009} \circ \cdots \circ f_{k+1} \circ f_{k} \circ \cdots f_{1}(1)$. So the composition will be constant unless all $f_{i}$ are bijective. Since there are 4 possible functions from $\{0,1\}$ to $\{0,1\}$ and 2 of them are bijective, we subtract the cases where all the functions are bijective from the total to get $4^{2010}-2^{2010}$.