If you're based in the UK, you would probably need a JAA PPL(A) or the national CAA NPPL (which is restricted to the UK only).
An ICAO licence may not necessarily be valid in this country; only the country in which you obtained the licence.
Try searching on Private Flying as well!
Cheers
Whirls