Sounding a bit like Elastica and a little like Be Your Own Pet, London's The Lovebirds are:

Graeme - guitar/vox
Lucy - vox/various other things
James - bass guitar
Rob - drums

None of them have surnames.