You have to check 'select boot device on startup' on your vm options. But you must have created the VM with the 1-click Lion VM creator, otherwise the recovery HD won't be hooked to the VM.
With this option, the boot will ask for input, so you can select the boot device.