Both kregexpeditor (removed since the KDE 4 upgrade) and grip (unmaintained since 2005, relies on old libraries) are missing from Ubuntu karmic. I expect to find alternatives to grip, but for now I’d like to keep using it. And I’ll give up kregexpeditor when they pry it from my cold, dead hands.
The hardy version of kregexpeditor still works on karmic, and I’ve used pbuilder to port the jaunty package of grip to karmic. Both are now in the repo.