START -> RUN -> cmd
START -> Programs -> Accessories -> Command Prompt
(Or, for Windows 8: WIN-X keys together then select "Command Prompt")
Applications -> utilities -> Terminal
Usually pretty obvious to find one of:
- gnome terminal
- konsole (kde terminal)
but very dependent upon which Windows Manager you are using.