PPv1 doesn't have any notion of fee unfortunately. I suppose it could be added easily, but we also need to launch the existing feature set.
There's code pending review to implement PPv1 in bitcoinj, unfortunately it's currently not passing unit tests and the author can't figure out why. I didn't have time to debug it yet myself. I'm hopeful we can get it working and merged by EOY.
It may be time to start talking about timelines for 0.9. I am wondering if floating fees should be broken out of the 0.9 release and launched in a quick 0.10 followup - if that were to be done then I think 0.9 could go to beta relatively soon, like early next year. There have been a lot of improvements already and it'd be a shame to block them all further.