I'm finding it hard to imagine any place that does no automated testing, but then I started my career as a tester and later became a verification engineer before moving to development.
I'll agree with you, if you have no automated testing then that should be the first priority for a dev shop. By this I mean, if testing is: follow this instruction sheet and do each step, hopefully we've made enough of these and it's thorough enough. No other tool or method is likely to help you as much as developing automated tests.