I think that really depends on the company. In my company's case it didn't seem to be a problem at all, but we're spread out anyway so people are used to doing

I think that really depends on the company. In my company's case it didn't seem to be a problem at all, but we're spread out anyway so people are used to doing things by phone. On the other hand - and this is anecdotal - at one point I was sending resumes to both Bay Area and Atlanta companies while living in San Francisco. This is after I realized that even if I was going to stay in SF, I didn't want to stay in my current job. If memory serves (and sadly that's all I have, because I lost my job-search-tracking spreadsheet) I had a higher hit rate, in terms of the number of times I at least got to a phone interview, for San Francisco than for Atlanta. It's hard to know for sure, but I suspect that some companies in Atlanta took a pass on me, even though I said in my resume and cover letter that I was relocating, simply because they didn't want to deal with that. I don't blame them. One nice thing about this sort of interviewing, by the way, is that I could take advantage of time zones and take a phone interview at, say, 7:30 AM Pacific / 10:30 AM Eastern, and then head to work. (Depending on the time zones in question this may or may not work for you...)