I also like TWOK the best, but I think The Search for Spock is a very underrated movie. It's really good.
As for a DS9 movie, it will NEVER happen. There's just no demand for it. The show is too obscure, and frankly, it doesn't merit a movie. If they ever did make one, the budget had better stay under 30 million, because that's about as much as it would make.
I won't go into dissing DS9 here, but other than about 30% of the trekkies, noone wants to see one.