http://blog.persistent.info/2005/03/adding-persistent-searches-to-gmail.html

This unfortunately isn’t compatible with Gmail 2.0 and life is almost not worth living without it.