I can't recommend a specific model with just that information(though I am quite pleased with the Linux performance of my Thinkpad T42) but there are a few general things to note:
Wireless: Avoid Broadcomm like the plague. Their chipsets are undocumented and largely worthless under Linux. Ralink is probably the best; but not too easy to find, Intel ipw2200 or 2100 isn't perfect(binary firmware glob) but it actually works without ghastly hacks, unlike Broadcomm.
Video: Pretty much any modern video card will Just Work in 2d, so it shouldn't much matter what you get. For 3d use, you'll need to resort to binary drivers. That isn't good; but it'll be a lot less painful if the card is an NVIDIA based setup. If you just want 2d, though, it really doesn't matter too much, and avoiding unfree drivers will make your life better.
General advice: Laptops are, these days, a mixture of fairly well supported and/or not that much different from desktops. Things will mostly just work. You are most likely to run into trouble with weird little integrated peripherals(e.g. those chintzy little SD/MMC card readers aren't likely to keep working, and that integrated webcam is probably unsupported). Most of the more obnoxious bugs related to laptops have to do with ACPI BIOS kinks of various sorts. Some companies, and laptop models, just play nicer than others. Little touches like how many of the keyboard shortcuts for screen brightness, volume,wireless on/off, etc. depend on Windows drivers, and how many are implimented in hardware also make a big difference; but may not be immediately obvious.
My recommendation: Check
http://www.linux-laptop.net/ and
http://tuxmobil.org/ to get a general feel for the state of the game.
http://www.thinkwiki.org/wiki/ThinkWiki is very useful if you end up with a Thinkpad.
Steer clear of laptops with lots of horror stories associated with them, if you can. Obtaining a relatively common laptop might also be useful, as it increases the chances that someone has already written something useful about any problem you are likely to have. Certain brands are, generally, better than others for Linux(e.g. an IBM will likely be much less trouble than a Sony, all else being equal). Beyond that, though, you ought probably to focus on finding the laptop you like at a price you like, then just check to make sure that it doesn't fail in any of the areas I mentioned above, and you'll likely be ok.
. I was suprised to see it even picked up my bluetooth card (I have no devices to test BT as of yet so not sure if it actually is working). 
Facebook
Twitter