I have installed Python 2.6 (it is in my PATH). But does gedit need Python installed? I can see a python26.dll in the gedit\bin directory.
I tried installing 2.30.1 (from
download.gnome.org, for win32) in Windows 7 (did not separately install Python). I got the same error when activating the Advanced Find plugin, but I was able to activate the Python Console plugin (a Python plugin that ships with gedit) as well as (my own plugin) Control Your Tabs (v0.1.2), so I would guess that any plugin that uses Glade (to add custom UI) would not work.
My guess would be that the install package is missing the DLL for Glade, but I haven't been able to find any more information on this issue. 2.30.1 is a very old version so I don't think there would be much interest in figuring it out now.
I saw your previous email about 3.20.1. It's plugin support should be better. (Not sure about the menu bar, but it should still have the "hamburger" menu button.)
Jeff