According to a recent interview with Ben Gibbard with MTV, The Postal Service have begun work on their follow-up to the critically acclaimed 2003 release Give Up. More info on that and Gibbard's work with Death Cab for Cutie can be found at the link above.