What laptop brands are best?

[Red Celt]

I know I had to set my graphics really low on my old computer or I lagged like nothing else; it really made it hard to see where I was going and getting around deepholm was a bitch and a half. Or maybe just a faster internet connection could do the trick (I'll probably look into upgrading that, too).

It's a common mistaken use of language. Lag is due to a poor (or over-burdened) network connection. A low framerate is due to an overburdened graphics card, CPU or memory. Problems in WoW are nearly always framerate issues, as it has a relatively low network usage. So it isn't lag.

With the laptop you linked, the processor and memory are fine. I'm not 100% sure about the graphics card. There will be comparative websites somewhere which include that laptop's card.