Cut and paste from my response on the Chairman LOR and other issues thread on this site, which has a similar discussion....
From my interviewing experience (upcoming PGY-2), I took step 2 late Oct, and didnt receive my scores til late Nov. I, too, was concerned about interviewing b/c of what the many sites said about requiring step 2 prior to granting interviews, but...
Contrary to what their websites said, I received interviews at UAB, U of Ky, U of Louisville, and Chattanooga prior to my step 2 score becoming available.
My full list of applications did not require step 2, except for Savannah. I had already completed interviews at Scott and White, U Miss, U Ky, and I received my scores the evening prior to my U of Louisville interview.
In summary, the following did NOT require step 2 scores prior to offering interview:
Baylor-Dallas
Baylor-Houston
Christus-St.Joseph (Tx)
Emory
EVMS
LSU-New Orleans
LSU-Shreveport
MCG
Scott and White-Temple,TX
UAB
U Arkansas
U Florida - Gainesville
U Florida - Jacksonville
U Kentucky
U Louisville
U Mississippi
U Oklahoma
UT-Chattanooga
UT-Knoxville
UT-Memphis
UTx-Houston
UTx-MB- Galveston
UTx-San Antonio
West Va Univ
Hope this helps, and good luck!