We watched The Plan and liked it a lot. Rather like the show, the first half was the best; it meandered a bit after that.
If you haven't watched the whole series, the movie won't make much sense. It's background and fill in, rather than a standalone.
Also, it doesn't present or explain the famous plan. Rather, it shows the conflicts within the Cylon leadership regarding the attempt to exterminate the humans.