I got a good fare in 2009 on Expedia, from my hometown to Paris, via Heathrow with a return from Madrid, again via Heathrow (but I was walking the Frances). I would check Expedia to see what options you have there, flying into either Madrid or Heathrow, then make your other arrangements...