Watch him playing it on You Tube and you can see how he plays it - Caledonia

He plays it in E - open C capoed at 4th fret

The twiddly bit in the intro is easy to find if you watch the video and the verse goes something like

0 5 0 0 0 0
0 7 5 0 0 0
0 9 7 0 0 0
0 10 9 0 0 0

Chorus goes something like

0 5 0 0 0 0
x 0 2 0 2 x
0 5 0 0 0 0
5 0 0 0 2 0
0 5 0 0 0 0
x 0 2 0 2 0
0 5 0 0 0 0

And that's about it

There used to be a site where they would send you Excel files of the basic tabs of the songs if you emailed but I'm not sure it still exists. It used to be linked to from Dougie's site and they were very good