I love White Horses (it was top in My top 6: TV theme songs)... and I love all these versions of it...

Claudine Longet

Jacky

Trixie's Big Red Motorbike

Dean & Britta (maybe Les chevaux blanc?) ... also available in English

Kitchens of Distinction ... see also the Toilets of Destruction

Argh! forgot this one (thanks Murray)...
Trashcan Sinatras

Update : 2012-02-15
The Wedding Present

A jazz version by Iain Ballamy and Norma Winstone (I went to school with Iain Ballamy... not seen him since... which I guess is 30 years now!)

Jamie Wednesday (via @pleisurepubs)

Cerys Matthews

Charlie & Paisley