Panache, we heard our first one for this year last Tuesday (17th). We live alongside a nature reserve (South Coast) and I think we're one of the first stopping off points when they come across.
OH and I had a bet on for the first one to hear it this year, so I had to buy him a beer at the weekend as he heard it first! Have heard it almost daily since, sometimes very close to home - not seen one yet though, look forward to trying to do that through the summer.
We've also seen four swallows in the past week too. That and the sunshine last week convinced me to dust off my sandals, but I had to put my boots back on for work today ... four swallows and one cuckoo do not a summer make, apparently .
Hope you get a local cuckoo soon. x