Which band on the Startime International label had Paul Maroon in it?
The Natural History (band):  After playing locally in the New York area and self-recording their own three-song EP, The Natural History caught the ear of local NYC label Startime International, whose roster includes Brendan Benson, The Walkmen, The French Kicks, among others. The Walkmen:  The band formed in 2000 with three members from Jonathan Fire*Eater—Paul Maroon (guitar, piano), Walter Martin (organ/bass), and Matt Barrick (drums)—and two from The Recoys, Peter Bauer (bass/organ) and Hamilton Leithauser (vocals, guitar).
The Walkmen