wildfire707 :
Gaming laptops are pretty expensive, so it is probably a big deal to get one. The best value out there right now is the Lenovo Y50 for $900. It could easily stomp WoW and play most FPS games at high settings, but it is expensive.
You do not need a gaming laptop to play WoW. As 3D games go, it is one of the lightest in requirements. HD3000 or newer integrated graphics can run it just fine. About 40+ fps on the HD3000 on low or medium settings. 60+ fps on the HD4000.
http://www.notebookcheck.net/Intel-HD-Graphics-3000.37948.0.html
http://www.notebookcheck.net/Intel-HD-Graphics-4000.69168.0.html
Unfortunately, it's the Celeron which is killing you. One of the ways Intel downgrades the Celeron/Pentium is that they give it first-gen integrated HD graphics, not the latest. The b830 is a Sandy Bridge processor. If you'd gotten a Sandy Bridge i3 instead of Celeron, you should be able to play WoW at 40+ fps on medium.
From what I can tell, the Celeron b830 uses a FCPGA988 socket, aka Socket G2. That is, it's not soldered onto the motherboard and can be swapped out for a different CPU. The socket appears to support a variety of Sandy Bridge and Ivy Bridge CPUs.
http://en.wikipedia.org/wiki/Socket_G2
If you're lucky, the CPU is indeed socketed, and the laptop's BIOS also supports Sandy Bridge mobile i3/i5/i7 CPUs (it just needs to fit within the 35 Watt TDP of the Celeron b830). A mobile Sandy Bridge i3 is running for about $25-$40 on eBay. An i5 about $50-$70. An i7 about $120-$150. That will get you HD3000 graphics and the aforementioned 40+ fps. If you're really lucky, the manufacturer will have put out BIOS updates allowing the laptop to support an Ivy Bridge i3/i5/i7 with HD4000 graphics and 60+ fps.
Laptop CPUs are normally not designed to be upgraded by the user, so if you're not tech-savvy, you'll have to hire someone who is to replace it for you. But $25 + labor is almost certainly within your $100-$200 budget. The big question is which i3/i5/i7 processors the laptop can support, if any. If you know anyone who builds their own computers and is good at fixing them, ask them for help. Worst case, try asking a repair shop if they can do the upgrade for you. They will have to take the laptop apart, confirm the socketed CPU and socket type, find a compatible CPU, and install it. There is some risk that the laptop's CPU is in fact soldered, or that it won't support anything except the celeron. But for your budget this is the only way you're going to be able to get decent FPS on WoW (other than buying a used laptop - you may be able to find a used Sandy/Ivy Bridge i3/i5/i7 laptop at that price).