From what I read about puffers, your cleanup crew may become a snack (puffers have teeth designed to crack open shells). This of course would make your algae problem more difficult to control. This is the main reason why I have not gotten a puffer myself. My opinion would be to go for the puffer, but be sure you have a backup plan in case the puffer eats your cleanup crew. Puffers are really cool fish!
--Tor