Solution:
The sum of all the coefficients is $(1+i)^{2009}$, and the sum of the real coefficients is the real part of this, which is $\frac{1}{2}\left((1+i)^{2009}+(1-i)^{2009}\right)=2^{1004}$. Thus $\log_{2}(S)=1004$.