Location search (or at least sort) would be good. I'd love to see a set of icons that give extended info for each job (i.e. willing to hire remote workers, maybe funding stage or approximate company size)
Seconded on this, plus the ability to sort/filter on these criteria. For me, the ability to search for "only telecommute jobs" is the make or break factor on whether or not a job board is worth my while.