Just got an email thru, and there are some dirt cheap prices for Algarve, Costa Brava, Ibiza.....
Found these apartments for £3.57pppn!! - Club Cala D`Or Park Apartments
And according to the webpage I can get flights from £48!
If anyone knows of any cheaper flights to Palma, Majorca, then feel free to update prices!
From the decription, these look ok :D