You can upgrade, but most of the laptops I've seen use mobile cpus and sometimes the're hard to get here. Also check I the laptop supports the cpu.
You shouldn't have much trouble finding mobile AMDs online. I know newegg has them but they only delive in the US. I would say go for a Pentium-M or Centrino but I don't know how easy it is to update them. For a notebook that should last you a while plus they run cooler and use elss power so the battery life would increase.