Since I was trying to figure this one out anyway, I figured I'd post it.
This should be pretty darn close.... I think Jeff Ament uses a fretless on
this song (why not, he does on every other song anyway), but it sounds
halfway decent with frets, too.

Verse:		[G--------------------
D--------------------
A--8---8/5--3--5-----
E-----------------6--

To Pre-Chorus:	G-----------------------
D-----------------------
A--1---1-1--/5----------
E-----------------------

Pre-Chorus:	G-----------------------
D-----------------------
A--3--3--3---1--1--0----
E-----------------------

G-----------------------
D-----------------------
A--1--1--/3-------------
E-----------------------

Chorus:		G--------------------------
D--------------------------
A--8--8--/1--3--3--3--333--
E---------------------------

Bridge:		G------------------------------------------
D------------------------------------------
A---5--5--/1--3--1--5--5--/1--3--3--/5--1--
E------------------------------------------]

[G------------]     (After short rest)
[D------------
A---5--1--3--
E------------

Outro:		G---------
D---------
A---8-----
E------6--] 

 CAPO 5 

Verse: 
 C            Am  G           Am     F  
Once divided,   nothing left to subtract 
 C                      Am  G        Am    F  
Some words when spoken,   can't be taken back 
 C                Am      G          Am         F  
Walks on his own,  with thoughts he can't help thinking 
 C              Am            G         Am       F     Am  
Future's above,   but in the past he's slow and sinking 
 F                         G        F                E  F G  
Caught a bolt of lighting,   cursed the day he let it go 
  
Chorus: 
 C           F   G  
Nothingman,   nothingman 
 C                   F      G  
Isn't it something, nothingman? 
 
Verse: 
 C                 Am          G        Am     F  
She once believed,   in every story he had to tell 
 C                     Am  G       Am    F  
One day she stiffened,   took the other side 
 C            Am           G           Am            F  
Empty stares,   from each corner of a shared prison cell 
 C                 Am      G       Am      F  Am  
One just escaped,   one's left inside the well 
 F                   G          F                E  F  G  
And he who forgets,   will be destined to remember  
 
Chorus: 
 C           F  G  
Nothingman,   nothingman 
 C                  F         G  
Isn't it something,   nothingman 
 
Bridge: 
 Am            F                   G  
Oh, she don't want him (she don't want him) 
              F         Am  
Oh, she won't feed him 
           F       G  
After he's flown away 
    F                               E  
Oh, into the sun, yeah into the sun 
 F               G  
Burn, burn, burn, burn 
 
Chorus: 
 C          F  G  
Nothingman,   nothingman 
 C                  F        G  
Isn't it something,   nothingman 
 C           F  G  
Nothingman,   nothingman 
 C                      F       G  
Coulda been something,   nothingman. 
 
Outro: C  F  C  F  C  F  C