You could check this place out:
http://www.fishingthefly.co.uk/pitfour-lake-fishery.html
I had a look a couple of years back but wasn't impressed so fished for trout instead. It might be better now, though.
I also moved to Aberdeen, about 4 years ago, after growing up around the Camberley area with all the various pits around - Yateley, Frimley, Gold Valley etc. Although I've started fly fishing I enjoy the course stuff much more; it's what I know, I suppose.