www.musicroom.com Do a search for "Dido Here With Me." Look for the Flute digital download (£2.25) - original key OR the sax one (99p) transposed. You could transpose the sax one back and buy it for 99p - it's like the flute one but transposed to sax. Are your music theory skills up to doing this? Post back if not.
Anyway, that and just spell out the chords - root, fifth, root up an octave, on 1 + 2 (quaver, quaver, dotted minim) at the start of each bar. That in the left and the melody in the right.