When I took my OW course I used the paddle fins and hated them. For my OW dives the shop let me try splits though and they just felt much more comfortable in every possible way. I ended up buying a pair of the TUSA X-pert zoom split fins and thought they were the best for a while. They were comfortable on my feet, fast and effortless. I still think they are the best for flutter kicking. Some people complained about them in currents, but I think that's due to lack of proper technique. However, that was all with the flutter kick, which was the only kick I was taught in my open water class. I did notice that they weren't the most maneuverable fins though.
Then I learned about the frogkick, backwards kick, helicopter turn, etc. See this page for demonstrations of those kicks:
http://www.divetekadventures.com/Images.htm
I also realized that my splits weren't good for those kicks (I tried), and I don't need speed of split fins as I prefer to dive slowly. I ended up selling them and buying a pair of used Scubapro Jet fins (regular, not splits) off ebay for about $40 shipped, and later added spring straps to them.
The foot pocket for this fin sucks, but you get used to it. Other than that they rock and I can do the type of finnng I want now; I use the frogkick or modified frog as my normal kick, but often deploy the backwards kick and helicopter turn which has been great for my photography and generally have really increased my maneuverability. These fins are also heavy, which for me is a plus because it gives you better trim control. I could not recommend any other fin in good consciousness anymore.
Just my $.02