Janet Baker? Bloody hell - that just goes to show how much things have changed in the last 40 years. That said, my favourite Dido is, coincidentally, Catharine Bott; she can be heard singing the lament from the Academy of Ancient Music's 1994 recording here:

http://www.youtube.com/watch?v=w6E-v_U7Xx4