As companies emerge from recession-induced hibernation, shake off hiring freezes, and start to cautiously advertise job openings again, they're finding an entirely different landscape than when they did their last round of recruiting.