We have had excellent luck with our Lenovo Laptops at work. We've got 3, but they are all in the 1,200-1,600$ range. I've never cracked one open or tried gaming on them so I can't speak to the cooling methods applied that were Sheeds concern.
I usually recommend that people buy HP, Dell, Toshiba, or Lenovo. If they want to spend more, go with Sony or Samsung.
I'd recommend getting anything that uses the HD Graphics 3000. They are integrated on all sandybridge processors I believe. Get her an i3/i5 w/ 3-4gb of ram, 250gb HDD Intel HD Graphics 3000. Nothing too extreme.
On the topic of tablets, I think the Kindle Fire is only $199. We gave some away at our Christmas Party and the people that won them have been loving them. Another guy here at my workplace has a Nook running Honeycomb, and it's pretty slick. Easy to mod too -- Just load it on the SD, and pop that bitch in.