Few Cloudy
Have you tried Touchdown?
http://www.touchdown.co.uk/ There is also interlinebookers although I find that expedia and ebookers' prices are very similar to what you can get as airline staff these days.
You could also try staff services in the airlines that you are interested in, the might be able to help (if they want to!).
Hope you find somethere sunny.