Hi Ted, LisaF has some good tips on this post about Trekking the kokoda Trail - I'm sure some of it would be relevant to you to:
http://answers.worldnomads.com/questions/papua-new-guinea/8172/can-anyone-tell-me-a-tour-operator-for-trekking-in-kokada-trail almost 7 years ago
Ted, PNG has a problem with crime, especially in Port Moresby and Lae. It's particularly unsafe to walk around at night.
We have plenty of safety advice here: http://journals.worldnomads.com/safetyhub/country/166/Papua-New-Guinea
Also be aware there are new elections coming up in June/July, which may not resolve the current political instability, might even make it worse, so keep an eye on the news.
Phil from the safety hub almost 7 years ago