Wikipedia user Cacycle has created a text editor that replaces Wikipedia's default text editing window. It has advanced search/replace features built-in, including regex (regular expression)—and many other features.
It is called wikEd, and works with your Firefox, Safari, or Google Chrome web browser. Simply select wikEd on the Gadgets panel of your wiki Preferences, in the "Editing" section.