I am sorry to arrive so late to this thread. I love PhotoDeluxe and ran into the same problem and managed to find the answer. Photodeluxe is a great little program for what it does and I intend to keep using it as long as I can.
Indeed, as has been mentioned the "There is not enough RAM to open PhotoDeluxe" error can be solved by either setting Virtual Memory to zero or to a value larger than a certain amount.
The problem is not solved by changing the amount of RAM but by changing the setting for the Virtual Memory. I am guessing that PhotoDeluxe requires a minimum amount of Virtual Memory which is a multiple of the installed RAM and, as RAM grows, so must the Virtual Memory. That or PhotoDeluxe does not account correctly for RAM and/or Virtual Memory, which also could be.
Read more details here.
