Dwiyana said, "Whatever size heads they have, the only ones who are the ancestors of ourselves, namely Homo sapiens, are the ones in Africa. So the only sense in which Homo heidelbergensis can be our ancestor is if he (or she) is in Africa too, which is seldom said to be the case."
I believe you may be confusing something here. The "Out of Africa" theory has "Lucy" as the ultimate source, but I believe Lucy is (arguably) around 3.5 million years ago.
As I understand it the Heidelbergensis strain is in the realm of 600,000 to 400,000 BCE and it is thought that he/she moved out of Africa as far back as 1 million BCE and into both Asia and Europe.
I am also puzzled slightly about the references by Diwiyana of a find in Spain. It is probably not the find I am familiar with, as those have been classified as Homo Heidelbergensis. (BTW, I am American and we call them Heidelbergensis). Truthfully, I have not heard anyone use the term "archaic Homo sapiens". Perhaps I am just not well-informed. I am after all only a simple American.