VirtualBox --start-paused --startvm VM_NAME
Even available with VBox 4.1.x. The hidden feature is another story.