I've just searched for Coldplay on
http://www.gracenote.com/
and it returned 107 results. This site only provides track listings for CD's, not the actual music itself, but among the 107 results for Coldplay are several foreign release EP's and CD's that you probably haven't got. If you search for the track titles on iMesh, Morpheus, KaZaA, Audiogalaxy etc. then i'm sure you'd be able to get quite a few of them on mp3 to keep you going. After Parachutes was released, i did exactly the same and downloaded a lot of tracks that were recorded before or during the recording of Parachutes - then made my own copy of Parachutes from the original (which i own before you complain!) plus the best of the extra tracks!