Dipende da cosa hai specificato come minSdkVersion... Ripeto, nelle mie app (tutte con minSdkVersion=4) non ho mai specificato nulla come <supports-screens>, eppure si vedono benissimo nei Market da Android 1.6 in poi.
Nel minsdk ho provato a settare anche 1 (di solito metto 3 o 4, dipende dalla app) e nn è cmq visibile ai qvga a meno di non usare quel tag.