From what i understand , Paul found himself without a publisher a few years back. Happily Solaris(publishers) have picked him up and is set to release the 3rd installment of The Sea Beggars as part of an omibus edition late in 2012.
Hope this makes the wait a little more bearable :)
Paul Kearney has written the third volume of the series, STORM OF THE DEAD, and signed a deal with Solaris Books for them to reprint all three books as an omnibus. However, Bantam USA, who are publishing the novels in the States, have refused to grant Solaris permission to carry on with the reprint. THE MARK OF RAN and THIS FORSAKEN EARTH are both selling well in the USA ten years after RAN's publication, and Bantam do not intend to give up that revenue. Bizarrely, however, they have also refused to publish STORM OF THE DEAD as a stand-alone novel. This has created a legal impasse which appears to be unbreakable until Bantam lets the books go out of print, about 5-10 years after which the rights will revert to Paul and Solaris can proceed with their reprint.
So don't be expecting it any time soon. Solaris, Paul and even Bantam UK have spent a huge amount of time trying to break the deadlock and not gotten anywhere.