Yes, you're right.
My Archos 43 has firmware version 2.4.19 (Android 2.2.1) (Is weird, Archos 43 is not a phone, just an internet tablet)
I'm gonna confirm how much internal memory I have...583Mb, so enough.
I don't know, I suppose that whatever is happening, has something to do with being not able to download directly from android market. I guess that all the others can download it from there, right?