Great song. Should be a perfect tab for solo acoustic performance, without the little 
riff for the chorus although for posterity it's at the bottom.

Intro:

E:--6-----6-----|   x5 and a bit (cut off by chords)
B:----8-----8---|
G:------8-----8-|
D:--------------|
A:--------------|
E:--------------|

Verse 1:
         Eb
Well sometimes I go out by myself
                        Fm
And I look across the water
         Eb
And I think of all the things, what you're doing
                        Fm
And in my head I make a picture

Chorus:
     G#5
Cos since I've come on home,
         Gm
Well my body's been a mess
     G#5
And I've missed your ginger hair
         Gm
And the way you like to dress
     G#5
Won't you come on over
Gm                        Bb
Stop making a fool out of me...
                              Eb
Why won't you come on over Valerie?
Fm
Valerie?

Verse 2:
         Eb
Did you have to go to jail,
                        Fm
Put your house up on for sale, did you get a good lawyer?
         Eb
I hope you didn't catch a tan,
                        Fm
I hope you'll find the right man who'll fix it for ya
         Eb
And are you shoppin' anywhere,
                        Fm
Changed the colour of you hair, are you busy?
         Eb
And did you have to pay the fine
                        Fm
You were dodging all the time, are you still dizzy?

 with added part:

Eb
Valerie?
Fm
Valerie?

No chords for this next bit:

Well sometimes I go out by myself
And I look across the water
And I think of all the things, what you're doing
And in my head I make a picture

 with added part as described before

*OPTIONAL BASS RIFF FOR CHORUS*

     Eb           Fm            Eb           Fm
E:--------------------------------------------------------|
B:--------------------------------------------------------|
G:--------------------------------------------------------|
D:--------------------------------------------------------|
A:------3---3---------3---3---------3---3---------3---3---|
E:--3-6---6-------3-6---6-------3-6---6-------3-6---6-----|