You can get a great laptop from Cyberpower PC that will run Photoshop. You need to follow some basic requirements as far as RAM and CPU. My article here: http://robertoblake.com/blog/2011/07/building-a-photoshop-cs5-computer/ has some good general information on what you need. Here are the basics though.
Try to make sure that the Hard Dive is 5400-7200 RPM, at least 500GB, 4-8GB of RAM, try to avoid integrated video if you can help it, 1GB video is ideal but you can live with 512MB Processor: Dual-Quad Core at 2.0GHz or better.
Your going to want a very portable external Hard Drive, not just for Backup but to set as you Photoshop Scratch Disk, I recommend it be SSD (Solid State Drive)
I highly recommend picking up this laptop: http://www.cyberpowerpc.com/system/Xplorer_X6-9200_Gaming_Notebook/
Quad Core, 8GB RAM 2.2-3.0GHz maximum processor speeds, 2GB NVIDIA Graphics, 640GB Hard Drive, all for under $900
You see gaming computers are perfect for Photoshop, the power required to run most advanced games far exceeds the resources necessary to run Photoshop and other Adobe applications well. This should be all you need and more.