For future reference, if you really want them as fresh as possible (i.e. live) try Never Ending Quails at 1135 Stockton St. (at the rear of the mall) in SF Chinatown. I checked today and NEQ is still there, with plenty of the fluffy little darlings.
Thanks for all of the input! i went to the Mi Pueblo on Story Rd. in san jose, because I had a feeling that if anyone had it that they would, and they had non frozen huilotes (quails) for about 5.40 a pound.