First off, why are you using Terminal.app? :)

I use iTerm mostly because a) tabs! b) I'm a sysadmin and have a ton of bookmarks for ssh connections to various servers (frequent ones with keystroke shortcuts). c) profiles are handy.

iTerm seems to support 256 colors.

Edit: Terminal.app seems to support tabs, must be new in Leopard :)