These commands are good as of 2011-07-27.
Install Xcode 4
The download/install takes a while so start it first. When it finishes downloading you will still need to run it to complete installation.
Really the nicest choice for a terminal on OSX right now, especially with Lion style full screen support.