Upload & Sell: Off
I'd strongly recommend downloading the trials and giving the various software a good try before making a final decision. Given the resources that go into the album side of things and fact the album is the main fruits of you work, it is important you settle on a software that you work will with, not only in terms of speed but also the creative side.
At the moment I use Indesign, if you are used to and like the Photoshop interface it is very similar. I downloaded the video tutorials from Photography Concentrate and found them very useful.
I've used Fundy, PageGallery and Photojunction in the past, I think the Fundy software is fantastic for designing albums in Photoshop, but I just did not gel with designing albums in Photoshop. PageGallery is great for templates but that is it, you can't edit the templates or design your own.
Photojunction is very good and does everything you need, and it is free, so try that. I downloaded a trial of Indesign and I just seem to work better with it than Photojunction, just work quicker with Indesign and have more confidence with it.
I went down the line of the Indesign monthly subscription and then to Adobe Creative Cloud to give Indesign a real chance. My intro offer with Creative Cloud ends in a few months so I have to make a decision if Indesign high cost is worth it over Photojunction.