Alright, this is my first bass tab, but it sounds killer and I know it's right.
This is a sweet song to play, sounds really cool, and is not hard at all.  By the way 
in Drop D tuning (DADG).

Update 4/26/07: clarified layout for verse 1/pre-verse

Intro/Pre-Chorus/Chorus (after guitar part)
|--------------------------------------------------------------------|
|--------------------------------------------------------------------|
|--------------------------------------------------------------------|
|-10---10---10-10-10---10-10-10-10---10-10---6---3---8---5---5-5---5-|
Verse (first part is used as pre-verse to verse 1,
so repeat it the first time around)
|---------------|    |---------------|
|---------------|    |---------------|
|---------------|    |--------8----6-|
|--10----6----3-|    |--10-----------|
  x16   x8   x8        x16   x8   x8
Repeat Pre-Chorus, Chorus x2, Verse x2, Pre-Chorus, Chorus x4
Bridge
|------------------|
|------------------|
|------------------|
|-6~------8~-------|
Riff 1                Riff 2
|--------------|    |--------------------------------------------|
|--------------|    |------------3-3-3-3-3-3-3-1-3-3-1-3-3-1-3-1-|
|--3-----------|    |--3-----------------------------------------|
|-------6----3-|    |-------6------------------------------------|
  x8   x8  x16        x8   x8
Repeat Riff 1
Riff 3
|--------------|
|--------------|
|--3---------6-|
|-------6------|
  x8   x8  x16
Repeat Pre-Chorus, Chorus x4, Verse x2 for outro, ending on:|--------|
                                                            |--------|
                                                            |--------|
That's it.                                                  |-10~----|