Here's the octopus with the second stage of sculpting done. This one has medium level details done at about half a million polys.
The suckers were from a custom stamp I modelled in Silo and rendered to a displacement map in Mudbox. They could benefit from another level of subdivision, but they're on a separate layer so I can remove them and reapply if I need to.
Edit: Oops, I miscounted. The octopus was at 5million polys already, not 0.5million. Shows the speed of mudbox that I didn't notice. No wonder my filesize was so high. I'll need to take it to 64bit to be able to divide it another time though.