Perhaps add some Bell 412s, even marinised ones – they could do most of the Lynx roles, but be a lot cheaper! They could handle vertrep, and lighter recon, and generally supplement the existing fleet. In a lot of the missions in Iraq at the moment, a Bell 412 would be as good as a Lynx, but would cost a lot less, both to purchase and to run. They could even perform the light gunship role, when the Apaches are not available. It would, of course, be a cheap way for the UK to sort out its major helo shortage – buy another dozen Chinooks, a couple of dozen Merlins, and a hundred or so Hueys.
If you want to modernise things of course, you can simply buy AW-139 or -149s instead of the Hueys!