I hit cmd-shift-g for go to folder, but I have to type the full path
Is there some way for me to search a folder name and go straight there?
Like how automjump/z etc. work in the terminal
Yep, just search for what you want in the top right of the finder window. As long as you are not in gallery view mode, have your mac updated to the latest version, and have made sure the application is searching the whole mac, it should show a section called folders. There, it will show all of the folders that match your search.