We've had a 10Gb connection at work for 2-3 years now. It's a Bandwidth-on-demand link though. We have to book the bandwidth we need. We've had 4x 1Gb connections for several years now also (I can't remember when they were put in, but think it was around 2003/2004).
Now all I need is around 14 miles of fibre
BT -> Zen -> F2S -> Bulldog -> Be* -> BT Infinity 2
Say it with flowers, give her a Triffid