How cheap?
Very cheap. Dubai - normally a very expensive destination - for £249. The choice of cities is vast. But it's no use trying to book here.
It's an online bucket-shop?
Dozens of bucket shops. Every Rite Flites and Discount Deals agency in outer London seems to have signed up to join Cheapflights, which publishes a long list of phone numbers you print off and mark up.
Rather old media...
Yes, but lots of people still use their phone line to access the Internet, and a typical destination search will return a long list of agencies with flight offers. The quickest solution is to ring all the numbers to see if they have flights on the days you want.
Worth a try then?
Definitely - just remember it's not the most sophisticated of websites (although a redesign is apparently imminent).