Ebookers are apparently weighed down by a large spam penality in Google. They don't even rank for their brand name. They've been there for a week. Further evidence that big spenders simply can't buy their way back into organic resulsts. Cendant, ebooker's owners, spend a fortune++ at Google.
There is discussion as to what got ebookers caught. Lots of people have found and pointed the finger at the bought links. True. I think that was a yellow card.
The red card, however, are the hidden links on the supporting sub-domains. Check out the source code of http://hotel.ebookers.com/common/maps/MapSearch.asp?rid=3 and you'll see what I mean.
A screen capture says it all.