Yes, a very strange message. Couple of things - are you sure that you have burned the iso correctly?
Might be worth doing this again with a different computer.
When you are booting from the CD, are you pressing F12 as soon as the computer is switched on, then selecting the top one i.e. try PCLinuxOS without making any changes to your computer?
Sorry if this all sounds a bit basic but I can't think of any other reason why Linux shouldn't boot from the CD. Of course it can be tried from a USB stick so that is another way to go. I have never done this but the information should be easy to locate from the relevant forum.
Also, did you try one of the Debian distros e.g. Ubuntu?
BTW my Dell laptop boots everything up and no quibbles, including wireless. Tried Kubuntu, Xubuntu, PCLinuxOS, and Puppy.
I got an Acer for a friend a few months ago and two things I didn't like - no recovery disk so I had to burn 2 DVDs at the outset and there seemed to be a lot of their software on it. I just have a thing about the latter - would prefer just the OS and nothing else.
Just had a thought - there is a laptop on eBuyer with no operating system - don't know if it is of any interest to you -
http://www.ebuyer.com/product/167514Follow the reviews because there is a link to reports of people using it for Linux. Also one to a website with it slightly cheaper.