Caved in and bought an S7 Edge from Very a week or so ago using the 20% off code so I got it for £515. Also put it through Quidco for a laugh even though they shouldn't approve the cashback (£58), but I thought I'd try it on and that's still tracked/pending.
Anyway, I think I've settled on the following combo having faffed around with lots of different crap cases/protectors or good cases/protectors which simple don't work well together (e.g. peal the screen protector back etc) so I thought I'd share it.
Zagg Original Shield - Looks like a disaster once first applied, but clears if you leave it a couple of days and is pretty good from then onwards. Considering it's the original I was braced for the orange peel look, but they seem to have improved it a lot since I last used a Zagg shield on my 4/4S a few years back. Might give the HD Dry a go at some point though.
Spigen Thin Fit - Tried other cases and most of them curved around the edges on to the glass (as you would expect), but this disturbed the screen protector to some degree in my experience. This one doesn't and has the benefit of taking very little away from the device's shape and feel (at the cost of less drop protection unfortunately), but it looks great imo!
Pics taken with my old trusty S4 and all the dust particles you see are above the protector! On a closing note the battery performance on this S7 really is exceptional.