Song available on Iron & Wine website.
It will be featured on the new album "Kiss each other clean" releasing on January 25, 2011.
I have updated this tab after a quick look at Sam Beam's "Tiny Desk Concert" on NPR

Chords used: Bb Eb Cm
[The chords can also be played on Capo 3 (as in the concert mentioned above) where you 
will have following: G C Am (instead of Bb Eb Cm respectively)]

STANDARD TUNING

Intro:

|-----------|--------------|
|-----------|--------------|
|-----------|--------------|
|---------8-|------------8-|
|-----------|-------8-10---|
|-(6)-------|-(6)----------|

Bb (x1333x@1)                   Eb||---------------------|-----------------------| (x43121@3)||o--------------------|-----------------------|
||---------------------|-----------------------|
||---------------------|-----------------------|
||o---8--10-10s12-10-8-|----10--12-12s13-12-10-|
||---------------------|-----------------------|

Cm (x3101x@1)                    Bb|-----------------------|----------------------|| (x1333x@1)|-----------------------|---------------------o||
|-----------------------|----------------------||
|-----------------------|----------------------||
|----10--12-12s13-12-10-|----8--10-10s12-10-8-o||
|-----------------------|----------------------||

[This continues behind the singing]

Two chord progressions are present in the song:
I:  Bb | Eb | Cm | Bb
II: Eb | Bb | Cm | Bb

[Chord progression I]
Bb (x1333x@1)                  Eb (x43121@3)  Maryanne, do you remember
                 Cmthe (x3101x@1)tree by the river
                 Bbwhen (x1333x@1)we were seventeen?

(same chords)
Dark canyon wall, the call and the answer
and the mare in the pasture
pitch black and baring its teeth.

I recall the sun in our faces,
stuck and leaning on braces,
and being strangers to change.

Radio and the bones we found frozen,
and all the thorns and the roses
beneath your window pane.

[Chord progression II]
Eb (x43121@3)                    Bb (x1333x@1)  Now I'm asleep in a car, I mean the world
       Cmto (x3101x@1)a potty mouthed girl,
                            Bba (x1333x@1)pretty pair of blue-eyed birds.

(same chords)
"Time isn't kind or unkind," you liked to say.
But I wonder to who
And what it is you're saying today.

Bb (x1333x@1)Solo (02:20)
[Played over chord progression I]
Bb|------------------------------------------| (x1333x@1)|------------------------------------------|
|---------3---------3---------3---------3--|
|--3h(4)h5---3h(4)h5---3h(4)h5---3h(4)h5---|
|------------------------------------------|
|------------------------------------------|
Eb|------------------------------| (x43121@3)|------------------------------|
|--5b7-b7r5p3-----3h5--5b7r5-3-|
|------------/5---5----------5-|
|------------------------------|
|------------------------------|
Cm (x3101x@1)                      Bb|------------------------|------------------| (x1333x@1)|------------------------|------------------|
|-3/5-3-----3/5-5/7-7b8r7|----------3-5-3--3|
|------5-3-5-------------|8------3h5------5-|
|------------------------|------------------|
|------------------------|------------------|
Bb|------------------------------------------| (x1333x@1)|------------------------------------------|
|---------3---------3---------3---------3--|
|--3h(4)h5---3h(4)h5---3h(4)h5---3h(4)h5---|
|------------------------------------------|
|------------------------------------------|
Eb|------------------------------| (x43121@3)|------------------------------|
|--5b7-b7r5p3-----3h5--5b7r5-3-|
|------------/5---5----------5-|
|------------------------------|
|------------------------------|
Cm (x3101x@1)                      Bb|------------------------|----------| (x1333x@1)|------------------------|----------|
|-3/5-3-----3/5-5/7-7b8r7|----------|
|------5-3-5-------------|8---------|
|------------------------|----------|
|------------------------|----------|

[Chord progression II]
Now I'm asleep in a car, I mean the world
to a potty mouthed girl,
a pretty pair of blue-eyed birds.

Time isn't kind or unkind, you liked to say.
But I wonder to who
And what it is you're saying today.

[Chord progression I]
Mary Anne, do you remember
the tree by the river
when we were seventeen?

Dark canyon road, I was coy in the half-moon;
happy just to be with you,
and you were happy for me.



Chord:
Bb: 688766
Eb: 668886
Cm: 335543