Without third-party software, there's not going to be an easy way to open Terminal with a keyboard shortcut. I usually just use Spotlight. Cmd-Space then "ter" is enough. Very quick and easy. If you want something more, look into Quicksilver or Alfred.
jW