Gopher by itself is actually not hard to extend, as far as people standardize on how to extend it. That is why most of the discussions on "gopher enhancement" never resulted in big changes. Several ideas must be spread across the gopher project mailing list (now hosted at alioth, see archives at gmane), and some of them are quite good. The only consensus, though, seems to be that any extension is going to be done over plain gopher, not gopher+.
Both the Overbite clients [2] and the Bucktooth server [3] support Gopher+. Pygopherd [4] also implements Gopher+. Many other clients support it as well; see a partial list in Floodgap's guide on using web browsers to access Gopherspace [5].
[1] gopher://gopher.floodgap.com/0/gopher/tech/gopherplus.txt
[2] gopher://gopher.floodgap.com/1/overbite
[3] gopher://gopher.floodgap.com/1/buck
[4] gopher://gopher.quux.org/0/devel/gopher/pygopherd/About%20Pygopherd.txt
[5] gopher://gopher.floodgap.com/0/gopher/wbgopher