This is my opinion for someone starting out:
Between Deluxe and Ultra, choose Ultra if you have a 64-bit machine for the 64-bit support.
Between Ultimate and Ultra, choose Ultra. The motion, paint, and art effects and creative content packs (like "Romance") in Ultimate are things that extend the feature list and sound exciting but are not things you may not use that often, if at all. They also take up a lot of space.
Between Ultimate Suite and Ultra, choose Ultra. Both Color Director and AudioDirector add minimal new functionality and some additional complexity.
You'll have a much better experience if you purchase Ultra and learn how to edit, which does take a bit of time to learn. Other enhancements can come later.