That's what I did back in 2000 when I moved to SF. Also be prepared to pay a deposit on utilities. My biggest issue turned out to be cellphones where I had to go pre-paid.
Not sure if this is still the case.
My partner has had Comcast flat out refuse to offer internet service in Seattle because of lack of credit history. Qwest/CenturyLink didn't seem to mind quite as much.