Guys, thanks for this.
I had the exact same problem after installing an SSD in my Aspire 5742.
Tried clearing the CMOS via the battery, no joy.
Removing a memory module allowed the laptop to boot with just 2GB - then shutdown and re-install the other 2GB.
Brilliant :)