The lack of search is the main reason I created http://gistedapp.herokuapp.com. Unfortunately I still find their search lacking in a few fundamental ways:

* it is (surprisingly?) case sensitive * it only searches titles, not file contents * the UI feels disconnected from the main gist area, making it unclear whether its a search of all Gists (like the previous version) or a personal search.

Fortunately, this update indicates they're paying attention to a much-used part of their product that was starting to feel neglected. At their pace of improvement I can't see these holes remaining for too long.

Now, hope they add back the ability to be notified when there's a comment on your gist (which Gisted supports)!