But ultimately decided I'd prefer a laptop (and then down
The line, when I have more money, build a sweet desktop).
You can upgrade a budget desktop one piece at a time.
1 - The processor generally isn't an issue, most new laptops have a lot of money spent on their processor because in adverts the whole "INTEL MX 9 MILLION" is a good sale point; you want a quad core processor or more (for simplicity, more cores means better)
I highly doubt there's a budget laptop with a quad core. Most laptops use dual core processors, to the point of using dual core versions of what would be a quad core processor on a desktop.
This is a picture of 4GB of ram
That stick is plainly for a desktop.
This is a picture of a 4GB video card
That's for a desktop as well.
If the graphics card of the laptop you are going to buy says "intel HD" and the number is less than 4000 * *DO NOT BUY IT. **
Anything lower won't support dx11, but games which require dx11 probably won't run well on a budget laptop anyway, and if they do run well the laptop will probably reach too hot to comfortably touch after any reasonable amount of gameplay.
http://www.newegg.com/Product/Product.aspx?Item=N82E16834258152
http://www.newegg.com/Product/Product.aspx?Item=N82E16834313641
Neither looks very good. That HP uses a dual core i3, violating your own advice you laid out above; the Lenovo at least isn't as much a ripoff as the Lenovo the OP posted, but I would suggest any casual enduser to avoid AMD.
The one below which the OP linked earlier is better. In most regards it's more or less the same as the two you list, but with a newer i3 dual core, a newer integrated video chipset, and its motherboard can support up to 8GB of RAM (I didn't bother checking that for the ones you listed).
None of them seem to offer expansion slots for an independent video card.
http://www.newegg.com/Product/Product.aspx?Item=N82E16834314540