The Japanese import CD includes the bonus track "There's Never Enough Time".
There is also a special version that comes packaged together with the We Will Become Silhouettes single, sold by the United States Postal Service as part of the settlement allowing the band to continue using the name.
The album was also released as a double LP on white vinyl (there is also a red vinyl version), with a 'The Disctrict Sleeps Alone Tonight' / 'Such Great Heights' poster and a large liner notes booklet. The 1st record is the album, while the 2nd record consists of b-sides.
C1. There's Never Enough Time (3:30)
C2. We Will Become Silhouettes (performed by The Shins) (2:58)
C3. Such Great Heights (performed by Iron And Wine) (4:11)
D1. Suddenly Everything Has Changed (3:51)
D2. The The District Sleeps Alone Tonight (DJ Downfall Persistent Beat Remix) (6:51)
D3. Such Great Heights (John Tejada Remix) (5:45)

Devil In The Woods issue 5.1 (April 2003 vinyl 7" free to subscribers. only 713 copies) w/ "Against All Odds" (non-album track. Phil Collins cover song)

Spex Magazine #29 (May 2003 CD free with a German magazine) w/ "District Sleeps Alone Tonight" (from Give Up)

American Eagle Outfitters EP (2003 CD) w/ "Such Great Heights" (from Give Up)

The Blue Room, Volume One (Oct 2003 BBC mix 2CD) w/ "Such Great Heights" (from Give Up)

Benicassim 2003 (2003 cd box set) w/ "Such Great Heights" (from Give Up)

Patient Zero (2004 Sub Pop sampler CD) w/ "The District Sleeps Alone Tonight" (from Give Up)

Wicker Park (2004 soundtrack CD) w/ "Against All Odds (Take a Look at Me Now)" (non-album track. Phil Collins cover song) 4:21

Grey's Anatomy (Vol. 1) (2005 tv soundtrack CD) w/ "Such Great Heights" (from Give Up)

Ultra Chilled, Vol. 5 (2005 compilation CD) w/ "Recycled Air" (from Give Up)

Songbook of Songs (2005 Sub Pop sampler CD. Out of print.)  w/ "Be Still My Heart (Nobody Remix)" (non-album track) 3:53

Make Some Noise EP (2005 Amnesty International MP3-only benefit) w/ "Grow Old With Me" (non-album track. John Lennon cover song) 2:35

Acquired Taste (2006 Sub Pop DVD) w/ "Such Great Heights" (video) and "We Will Become Silhouettes" (video)

Instant Karma: Amnesty International Campaign to Save Darfur (2007 benefit) w/ "Grow Old With Me" (non-album track. John Lennon cover song) 2:35

The Flaming Lips - Ego Tripping At The Gates Of Hell EP (2003 CD single) w/ "Do You Realize?? (T.P.S. Remix)" 4:02 

Dntel & The Postal Service - Dublab Presents In the Loop 1 (12" comp EP) w/ "(This is the Postal Service's Mix of) The Dream of Evan and Chan"

Nina Simone - Verve Remixed, Vol. 3 (2005 compilation CD) w/ "Little Girl Blue (The Postal Service Remix)" 5:20

Feist - Open Season (2006 CD) and Mushaboom Remixed (2006 CD single) w/ "Mushaboom (Postal Service Remix)" 3:37

Ben Gibbard? Dude's in a band called Death Cab For Cutie. They've put out several CDs, the latest of which is 2005's Plans. He's also released music under the name All-Time Quarterback, including a couple EPs and a self-titled CD that came out in 2002. He played bass for the band Pedro the Lion on their 2001 tour. He played drums on the song "Carparts" for The Long Winters' 2002 album, The Worst You Can Do Is Harm. Gibbard performed drums on label-mate's Kind of Like Spitting 2002 album, Bridges Worth Burning, as well as contributing vocals to the album's untitled last track. On March 30, 2004, he released a split EP with Andrew Kenny (of American Analog Set) in the Home Series on the Post-Parlo record label. Styrofoam's 2004 album Nothing's Lost features Gibbard's vocals on the track "Couches in Alleys." Additionally, Ben contributed vocals to a song ("Handle With Care") on Jenny Lewis with the Watson Twins's album, Rabbit Fur Coat.

Jimmy Tamborello? Dude's involved in a lot of projects. Dntel is like his solo thing. They've put out some albums, the first of which was 1999's Early Works for Me if It Works for You. 2000 saw release of an EP that had been recorded back in 1994 called Something Always Goes Wrong. Next was 2001's Life Is Full of Possibilities, which featured the track "(This Is) the Dream of Evan and Chan", a precursor to The Postal Service, as it was the first time Jimmy Tamborello and Ben Gibbard worked together, and sparked the larger project together. The song was also remixed a bunch of times and released as a single in 2002. A Postal Service remix of it was released on a 12" comp called Dublab Presents In the Loop 1.
A new Dntel album titled Dumb Luck came out in 2007.

Tamborello released an ambient album under the name Antihouse in 1994. He has also teamed with Allen Avanessian to helm a electronic hip-hop project called Headset, whose debut album, Space Settings, came out in 2004. Over the years, Jimmy has also lent a hand to the bands Further, The Tyde, Strictly Ballroom, Arca, Nobody, Beachwood Sparks, and The North American Hallowe'en Prevention Initiative. He has also worked his programming magic on many tracks for other bands, such as Rilo Kiley (the track "Accidntel Deth"), The Elected (the track "Go On"), and Bright Eyes (the track "Take It Easy [Love Nothing]").

Tamborello is also in a band called Figurine.. they've put a few albums: 1999's: Transportation + Communication = Love, the remix album Reconfigurine (2002), and 2005's The Heartfelt. Additionally, he did a solo album from that band under the name James Figurine. It's called Mistake Mistake Mistake Mistake and was released back around July 2006. As James Figurine, he has also put out a 12" called Forgive Your Friends (2006 remix EP) and a split LP with David Figurine (2001), plus worked on tracks with Technicolor, John Tejada, Timonium, Exhalera Deck, Color Filter, Quarks, Barcelona, Printed Circuit, and Bright Eyes.

Jenny Lewis? This is a Rilo Kiley fansite, so you shouldn't even be asking, silly. But, like, if you found this page though Google or someshit, check the Rilo Kiley and Jenny Lewis discographies of this site.

Jen Wood? She's put out a few solo albums, including No More Wading (1997), Getting Past the Static (1997, with Petra Haden), This Uncontainable Light EP (2000), Traveling Through Roots (2002), and Jen Wood EP (2003). Prior to going solo, she was in an acoustic duo with Madigan Shive called Tattle Tale. She guested on the first album from The Black Heart Procession, 1 (1998), on a song called "Even Thieves Couldn't Lie". She has also sung on songs by Jeremy Enigk (of Sunny Day Real Estate & The Fire Theft), Joan of Arc, and Juno.

Chris Walla? Dude's also in Death Cab For Cutie. He also produces bands sometimes, such as The Decemberists and Nada Surf. He put out his debut solo album in early 2008 called Field Manual.