Looking at the "market machines", most seem to have decent enough CPUs these days. Probably even more than enough memory. The problem is when you're looking at the power source and the graphics card: The graphics cards on computers not aimed for gamers are usually rather terrible, and due to the limited power source, in order to upgrade the graphics card you'd need to swap both the power source and the graphics card.
Of course, this matters very little if you want to use a laptop, since they usually have tighter design constraints (mainly due to heat dissipation) so customizing a laptop isn't as simple and, unless you really know what you're doing, you'll need everything out of the box. As a wild guess based purely on given minimum configuration, a GeForce 640M (or the ATI equivalent)
might be able to run the game in low detail. As laptops aren't easily upgraded, you'll likely want better ( a ) just to be sure and ( b ) so you won't need to get a new one next year.
Now, according to local prices (hello from Finland!), an Asus G55 with the GF660M might be suitable. MSI GT60 is another candidate (locally the cheapest alternative with a GF670M). At the site I checked, there were really few laptops with ATI chips, so no idea about those. I'd as for desktops, we've got the "recommended" configuration. (Depending on price on Nvidia side you'll probably want a 560 Ti or 660/670, and Core i5 processors aren't too expensive either in my opinion.) If you have a monitor and don't need to grab your computer with you, this will probably save you at least one third on the price compared to a laptop.
Edit: As for Macs, or specifically MacBooks, I don't believe there is currently a MacBook (at least where I live) that will run the game as you could expect from a brand new computer. That said, I haven't used an Apple computer since... uh, early 90s?
Edited by avatar, 27 July 2012 - 01:05 AM.