As a reminder, the very helpful scripts posted here won't capture any debs for apps that you paid for.

You can use N9 QTweak to accomplish this for harmattan. For fremantle, the easiest way to recover your paid debs would be to visit the store via a desktop/laptop web browser, but using a maemo n900 user agent. Collecting the deb should then be as simple as clicking "download".