Concur indicated that it's signing federal agencies to second-generation E-Gov Travel Service contracts faster than expected.