Command (⌘) + Spacebar
Applications → Utilities
Fn + Space
If you're already in another shell or writing a script, you can open Terminal using:
open -a Terminal
This command will launch a new Terminal window.