Virtually any laptop with DisplayPort, Mini DisplayPort, or Thunderbolt would support 2560x1600.
Apple is the only major manufacturer of laptops with Mini DisplayPort (old laptops) and Thunderbolt (new laptops). Laptops with Thunderbolt are Coming Soon(tm) but there are only going to be a couple in the next 3 months.
Other than that, you need to look for a native DVI connector on the laptop. Technically, you need dual-link DVI-D, but if the laptop manufacturer has bothered to put in a DVI port, there's a 99% chance that they would have made it dual-link enabled. A lot of laptops nowadays have phased out DVI in favor of HDMI, because it is smaller and "easier".
The other alternative is to get a laptop with a docking station that has DisplayPort or dual-link DVI-D. I have seen docking stations from a number of manufacturers, including HP, Lenovo, Toshiba, and others. For example:
a NewEgg list. They may not be super-sexy, but if you have a 30" monitor, it's not like the monitor is going to be going anywhere either.