According to Nic Healey of CNET, Quickflix is coming to the PS4 next week.
I cancelled my Quickflix account back when the service was DVDs-via-the-Post, but it might be worth another look. $14.99 a month for the streaming service is pretty decent. Their library is looking quite healthy these days, with a bunch of HBO programs, and the odd movie worth watching.