If command line work is such a large portion of what you do with your mac, why aren't you using X11?
I have Arch Linux installed on a VirtualBox instance, but then it's the hassle of moving files between computers.
I'll come up with something that works for me eventually, but right now Terminal.app is the best option.