My little bro just got back from a two week package tour, flights and half board accommodation included, for 400 quid...
...to Kenya!
Bargain of the century, surely. I think he got it from Millington's Travel.
Mind you, he did book it just three days beforehand, and it was 800 a week before that. But if you don't particularly need to know where you're going in advance, that's got to be the way forward (if you like that sort of thing and you've got at least some of the required shots already, I suppose).