Yes, RDD, the semi-rebrand of tombstone in September 1996 was to herald the launch of Sky 2, which many cable providers of the time didn't take, so it fell rather flat. I recall there was a launch night involving an X-Files fest of new episodes, which I was unable to see on Comcast in the North East.
Sky 2 (v.1) died a death exactly a year later and heralded what I always think of as the 'white era' for some of the entertainment channels and news:
http://i60.tinypic.com/15frzo.jpg
Incidentally, the Sky News theme (which was 'similar' to some TTTV music, has been resurrected now as the Murnaghan theme on Sundays . . .
) I did mention it a couple of years ago when it first re-appeared.
When we signed up for Cable in our area, Nynex at the time must have been one of the only the few providers that carried Sky2, yet when it ceased it took them about six months to get National Geographic on instead.
The egg look was introduced on Sky promos about late 1996, early 1997, however they didn't end up on the idents until Saturday 1st November 1997, that time was probably Sky's last big overhaul before they launched Sky Digital in 1998. Sky Sports 2 went from a free channel (if you took SS1) to an extra premium channel, it went from 4 days a week broadcasting to 7, many channels were shifted around, some got their hours extended, others closed, and most notably Sky Movies and The Movie Channel were axed in favour of Screen 1 and Screen 2, which I didn't mind at the time, it looked good, but when they changed it to Sky Premier in 1998 that only enhanced the image.
One of the many rumours why Sky decorporated itself in 1998 was because there was a strong chance BSkyB could have been split into two companies, one for the channels, the other platform, which meant that the channels had an uppercase 'SKY' on their logos, which had no resemblence to the corporate image of Sky at that time, which was lower case. Obviously it never happened.
I think Sky looks decent now in terms of image, but for ident quality, it certainly peaked in 1998.