For users who plan to stick to Linux and non-graphically oriented applications, there's no real need for high-end processing power or graphics support. Those who plan to dual-boot, on the other hand, are going to want just as much power as a traditional Windows user would.
Here's a rough breakdown of some of the configuration options you'll need to consider.
Operating System
If you want to buy Linux preinstalled, you'll need to go to a vendor that offers such machines. If you want to dual-boot with Windows, you can either buy from a Linux laptop vendor and request that option, or you can buy a traditional Windows laptop and add the Linux distribution of your choice yourself. Either way, which operating system you plan to use will be a key driving factor in where you buy your laptop and what specs you choose.
Wireless